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) 编辑