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

admin2019-08-12  33

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

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