某二叉树共有150个节点,其中有50个度为1的节点,则 ( )

admin2018-08-09  35

问题 某二叉树共有150个节点,其中有50个度为1的节点,则    (    )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析 设度为0的节点(叶子节点)的个数为n0,度为1的节点个数为n1,则度为2的节点个数为n0一1,n0+50+n0一1=150,n0=50.5,n0不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/xjlp777K
0

最新回复(0)