在一颗非空二叉树中，叶子结点的总数比度为2的结点总数多______个。
A: -1
B: 0
C: 1
D: 2
A: -1
B: 0
C: 1
D: 2
C
举一反三
- 二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 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个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
内容
- 0
已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,求该二叉树结点总数
- 1
在一棵二叉树中，度为2的结点有5个，度为1的结点有6个，则叶子结点数有_________个。 A: 4 B: 0 C: 2 D: 6
- 2
在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 3
若完全二叉树的结点总数为偶数,则度为1的结点有( )个。
- 4
一颗二叉树中共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数是（）。