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

admin2021-06-10  26

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

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

答案D

解析 设度为0的节点(叶子节点)的个数为n。,度为1的节点个数为n1,则度为2的节点个数为n0—1,n0+99+n0一1=400,n0=151。
转载请注明原文地址:https://kaotiyun.com/show/QQap777K
0

随机试题
最新回复(0)