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

前序遍历and中序遍历and后序遍历

时间:2018-06-14 14:36:54      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:中序   ike   abd   font   技术分享   span   strong   结果   出现   

根据根节点的出现的时间确定前、中、后遍历。

技术分享图片

1:

前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

前序遍历结果:ABDECF

2:

中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树,若二叉树为空则结束返回,

中序遍历结果:DBEAFC

3:

后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。

后序遍历结果:DEBFCA

 

前序遍历and中序遍历and后序遍历

标签:中序   ike   abd   font   技术分享   span   strong   结果   出现   

原文地址:https://www.cnblogs.com/wanlibingfeng/p/9182077.html

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