问答题

证明:在任何一棵非空二叉树中有下面的等式成立:叶结点的个数 =二度结点的个数+1

答案：证明设度为 1和2 及叶子结点数分别为 n 0 , n 1 和 n 2 ,则二叉树结点数 n为n=n 0 +n 1 +...

你可能感兴趣的试题

已知完全二叉树有 30个结点,则整个二叉树有多少个度为0的结点？

答案： 15

在一棵表示有序集S的二叉搜索树（）中，任意一条从根到叶结点的路径将S分为三部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1，b∈S2，C∈S3是否总有a≤b≤C 为什么

答案：该结论不成立。对于任一α∈A可在B中找到最近祖先f。a在f的左子树上。对于从厂到根结点路径上所有b∈B}有可能厂在6的右...