首页 > 其他 > 详细

【树】---- 二叉树

时间:2018-08-08 10:31:09      阅读:180      评论:0      收藏:0      [点我收藏+]
1 树的基本概念

技术分享图片

(1)树是由若干结点组成的具有层次关系的集合,非空树有且只有一个根结点(/)。

(2)某个结点及其下面所有的结点并称为以该结点为根的子树(usr及其下的所有结点就是/的一颗子树,usr是该子树的根)。

(3)结点拥有的子树的个数称为结点的度(/的度为7,home的度为3)。

(4)度为0的节点称为叶子结点(lib就是叶子结点)。

(5)树的深度就是结点的最大层数(上图中的树深度为4)。


注意:
(1)在一颗非空树上,一定会有根结点和叶子结点。当只存在一个结点时,它既是根结点也是叶子结点。

(2)在树上,父结点可以有多个孩子结点,但是除根结点外的孩子结点仅有一个父结点。


【树】---- 二叉树

原文:http://blog.51cto.com/13485670/2156044

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