设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。

admin2019-08-15  24

问题 设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为(    )。

选项 A、188
B、200
C、199
D、201

答案C

解析 除根结点层只有1个结点外,其他备层均有两个结点,结点总数=2×(100—1)+1=199。
转载请注明原文地址:https://jikaoti.com/ti/gjGjFFFM
0

相关试题推荐
最新回复(0)