[单项选择]在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目（）。
A. 多0个
B. 多1个
C. 多2个
D. 多3个

更多"在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非"的相关试题:

[单项选择]一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加。

A. 度为1的结点数量
B. 0

C. 1
D. 2

[单项选择]有一棵非空二叉树（第0层为根结点），其第i层上至多有（）个结点。
A. 2i
B. 2i-1
C. 2i+1-1
D. i

[单项选择]对一棵非空二叉树进行中序遍历，则根结点的左边( )
A. 只有左子树上的所有结点
B. 只有右子树上的所有结点
C. 只有左子树上的部分结点
D. 只有右子树上的部分结点

[单项选择]对于一棵非空二叉树，若先访问根结点的每一颗子树，然后再访问根节点的方式通常称为（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

[简答题]编写计算二叉树中叶子结点数目的算法。

[单项选择]树是结点的集合，它的根结点的数目是( )。
A. 有且只有1个
B. 1或多于1
C. 0或1
D. 至少有2个

[填空题]若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为______。

[单项选择]若在一棵排序二叉树中叶结点的数目为n₀，度为2的结点数目为n₂，那么n₀、n₂之间满足( )。
A. n₀=2n₂
B. n₀=n₂-1
C. n₀=n₂+1
D. 2n₀=n₂

我来回答:

提交