设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为______。
A: 188
B: 200
C: 199
D: 201
A: 188
B: 200
C: 199
D: 201
C
举一反三
- 设高度为100的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数最少为______。 A: 100 B: 201 C: 199 D: 200
- 设高度为h的二叉树上只有度为0和度为2的结点,则此二叉树中所包含的结点数至少为( )个(设只含根结点的二叉树的高度为1)。 A: 2h B: 2h-1 C: 2h+1 D: h+1
- 6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )个
- 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。 A: 不存在这样的二又树 B: 200 C: 198 D: 199
- 设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。 A: 2*H B: 2*H—1 C: 2*H+1 D: H+1
内容
- 0
二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1
- 1
一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构。且树中结点的关键字均不同。
- 2
假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点，那么T树最少应该有 个结点
- 3
设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是___，最小值是___
- 4
外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决