某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

admin2021-06-10 55

问题某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n。，度为1的节点个数为n₁，则度为2的节点个数为n₀—1，n₀+99+n₀一1=400，n₀=151。

转载请注明原文地址:https://www.kaotiyun.com/show/QQap777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)