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

admin2021-01-15  26

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

相关试题推荐
最新回复(0)