首页 > 其他 > 详细

树的基础概念

时间:2015-05-25 18:29:47      阅读:201      评论:0      收藏:0      [点我收藏+]

树由很多结点组成。

结点的度:结点拥有的直接子结点数。

叶子:度为0的结点。

树的度:所有结点的度中的最大值。

一个结点的直接子结点称为它的孩子。

双亲。

兄弟:相同双亲的孩子结点。

一个结点的祖先:从跟到该结点所经过的所有结点。

树的层次:根记为第一层,层次也称为树的深度。

双亲在同一层的结点互称为堂兄弟。

 

树的基础概念

原文:http://www.cnblogs.com/niceforbear/p/4528357.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!