首页 > 其他 > 详细

数据结构--树,二叉树

时间:2016-04-26 01:50:18      阅读:251      评论:0      收藏:0      [点我收藏+]

树和二叉树用来表示数据之间一对多的关系,而线性表,栈,队列都是线性的数据结构,用来表示一对一的关系。

树只有一个根节点,根也有子节点,子节点又对应多个或者一个子节点。

根节点没有父节点。

同一个节点有可能既是父节点,又是子节点。

普通节点含有子节点,叶子界面没有子节点。

节点:树的基本单位。

节点的度:节点子树的个数。

树的度:所有节点的度的最大值。

叶子节点,无子节点的节点,即度为0的节点。

分支节点,有子节点的节点为分支节点。

节点层次,根节点1,以此类推。

输的深度:节点最大层次。

有序树:从左到右是有序的为有序树,否则无序树。

祖先节点,当前所在子节点到根节点之间经过的所有节点。

后代节点:以当前节点为根的子节点为后代节点。

森林:多个树的集合。

 

数据结构--树,二叉树

原文:http://www.cnblogs.com/androidsuperman/p/5433365.html

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