题目内容

设某二叉树中度数为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的大小关系是 。

一棵深度为6的满二叉树有 个叶子和 个分支结点。

设一棵完全二叉树具有36个结点,则此完全二叉树有 个叶子结点,有 个度为2的结点,有 个结点只有非空左子树,有 个结点只有非空右子树。

答案查题题库