某二叉树中,有叶子结点50个,则度为2的结点个数为( )个。
A: 49
B: 50
C: 51
D: 不确定
A: 49
B: 50
C: 51
D: 不确定
A
举一反三
内容
- 0
101个结点的哈夫曼树有( )个叶子结点。 A: 49 B: 50 C: 51 D: 无法计算
- 1
若一棵二叉树具有99个结点,度为1的结点个数为0,则度为0的结点个数为( )。 A: 49 B: 48 C: 51 D: 50
- 2
如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()_
- 3
将一棵有100个结点的完全二叉树从上到下,从左到右依次进行编号,根结点的编号为0,则度为2的结点有()个 A: 48 B: 49 C: 50 D: 51
- 4
设哈夫曼树中有99个结点,则该哈夫曼树中有( )个叶子结点。 A: 49 B: 50 C: 51 D: 52