计算机二级公共基础题

来源：百度知道 编辑：UC知道 时间：2024/06/05 16:36:41
设树T的度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中叶子结点数为（8）
怎么算？

这里数T的度数为树高  可以列方程

n0叶子数 n1出度为1的节点数 n2 n3 n4相应为节点数

n总的节点数 e树边的总数

方程为 n=n0+n1+n2+n3+n4

       n-1=e

       4×n1+2×n2+n3+n4+X=2×e

解出来X就行

最简单方法就是画图，画图得到的树有很多种，但节点数一样 都是8