作业帮 > 数学 > 作业

一颗二叉树有十个节点则至多有几个节点有2个子节点

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/02 19:06:35
一颗二叉树有十个节点则至多有几个节点有2个子节点
freepascal语言
一颗二叉树有十个节点则至多有几个节点有2个子节点
思考:有几个子结点对应着该结点的度数就为几,所以可
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:
n0+n1+n2=10
在二叉树中有:n0=n2+1;
所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1
可知n2最大为4.即为最多有4个结点有2个子结点