码迷,mamicode.com
首页 > 其他好文 > 详细

树的基础概念

时间:2015-05-25 18:32:48      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:

树由很多结点组成。

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

叶子:度为0的结点。

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

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

双亲。

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

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

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

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

 

树的基础概念

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!