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

admin2021-10-24  23

问题 某二叉树共有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://jikaoti.com/ti/htU0FFFM
0

最新回复(0)