设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是________。
A. N0=N1+1
B. N0=N1+N2
C. N0=N2+1
D. N0=2N1+l
查看答案
________二叉排序树可以得到一个从小到大的有序序列。
A. 先序遍历
B. 后续遍历
C. 中序遍历
D. 层次遍历
设T是一棵完全二叉树, 则T的根结点的左子树的结点数n1与右子树的结点数n2的大小关系是 。
设一棵完全二叉树具有36个结点,则此完全二叉树有 个叶子结点,有 个度为2的结点,有 个结点只有非空左子树,有 个结点只有非空右子树。