计算机二级公共基础题

[复制链接]
查看11 | 回复1 | 2009-8-24 11:07:30 | 显示全部楼层 |阅读模式
这里数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...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行