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

admin2016-03-29  26

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

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

答案C

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

最新回复(0)