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

admin2023-02-06  40

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

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

答案C

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

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