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

admin2018-08-12  1

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

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

答案C

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

最新回复(0)