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

admin2022-04-08 52

问题某二叉树共有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/gcap777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)