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

数据结构2 树与二叉树

时间:2018-02-20 22:52:19      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:family   先序   线性结构   数据   blog   世界   个数   class   src   

技术分享图片

1.树结构是一种非常重要的非线性结构,该结构中的一个数据元素可以有两个或两个以上的直接后继元素,树可以用来描述客观世界中广泛存在的层次结构关系。

2. 树本身是递归的,即一棵树由若干颗子树构成,而子树又由更小的子树构成。

3. 二叉树的遍历过程实质上是按一定规则将之线性化的过程。按照先遍历左子树后遍历右子树的约定,根据访问根结点位置的不同,可得到二叉树的先序、中序、后序的遍历方法。

技术分享图片

 

对于上面的二叉树,若采用先序遍历法,则按照根结点-左子树-右子树的顺序迭代遍历,先输出1,然后遍历其左子树,输出左子树的根结点2,最终的遍历顺序为12457836;同理中序遍历的结果为42785136、后序遍历的结果为48752631。

4. 为了方便经常需要将普通的树转换为二叉树,转换规则为将孩子结点转换为左子树结点,而将兄弟结点转换为右子树结点。

 

数据结构2 树与二叉树

标签:family   先序   线性结构   数据   blog   世界   个数   class   src   

原文地址:https://www.cnblogs.com/zhixin9001/p/8455939.html

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