在一颗非空二叉树中，叶子结点的总数比度为2的结点总数多______个。
A: -1
B: 0
C: 1
D: 2
A: -1
B: 0
C: 1
D: 2
举一反三
- 二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1
- 若具有n个结点的非空二叉树有个叶子结点,则该二叉树中度为2的结点个数,度为1的结点个数为。
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）_
- 在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。