设二叉树共有150个节点 其中度为1的节点有10个 问二叉树的叶子结点数为多少

2024-12-04 21:36:23
推荐回答(1个)
回答1:

二叉树叶子节点种类有三种:度为0的(叶子结点) 度为1的 度为2的
其中所有的二叉树的性质是:度为0的(叶子结点) 永远比 度为2的 多1个
假设度为0的为X个 根据提示得到
X+10+X-1=150
2X=141
X=70.5 得出的叶子结点为70.5个。因为结点数只能是整数,可以判断出,你这个题目结点总数记错了,哈哈
如果二叉树一共有151个结点,那叶子结点为71个。
做题的方法按照以上方法是正解。