首页 > 其他 > 详细

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

时间:2018-06-14 12:55:39      阅读:164      评论:0      收藏:0      [点我收藏+]

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

技术分享图片

1:

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

前序遍历结果:ABDECF

2:

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

中序遍历结果:DBEAFC

3:

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

后序遍历结果:DEBFCA

 

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

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

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