会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
点滴
博客园
首页
新随笔
联系
订阅
管理
2015年1月6日
树的度和结点数的关系
摘要: 一、概念与图论中的“度”不同,树的度是如下定义的:有根树T中,结点x的子女数目称为x的度。也就是:在树中,结点有几个分叉,度就是几。一个有用的小公式:树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)二、度的计算1.设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,...
阅读全文
posted @ 2015-01-06 22:53 薛晓东
阅读(9008)
评论(0)
推荐(1)
编辑
公告