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

admin2021-09-15  22

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

选项 A、350
B、1
C、351
D、不存在这样的二叉树

答案D

解析 设度为0的节点的个数为n0,度为1的节点的个数为n1,则度为2的节点的个数为n0一1,n0+30+n0一1=730,n0=350.5,n0不可能是小数,所以,不存在这样的一叉树。
转载请注明原文地址:https://kaotiyun.com/show/jkap777K
0

最新回复(0)