手机版 | 登陆 | 注册 | 留言 | 设首页 | 加收藏
当前位置: 网站首页 > 精彩文章 > 文章 当前位置: 精彩文章 > 文章

关于二叉树中序遍历和后序遍历的理解

时间:2018-10-03    点击: 次    来源:网络    作者:佚名 - 小 + 大

首先二叉树的中序遍历是优先访问左子树(根在中间),详细解释:对于访问到一个节点时,先不记录下节点的编号,优先访问左子树,直到左子树为空时返回,再访问根,再访问右子树,然后逐层回溯

后序遍历是优先访问左子树再右子树(根在最后),详细解释:对于访问到一个节点时,先不记录下节点的编号,优先访问左子树,直到左子树为空时返回,再访问右子树,最后访问根,然后逐层回溯

看图2,就可以很好的理解这个顺序了

上一篇:NOIP2018初赛复习之栈类问题与卡特兰数

下一篇:前缀表达式和后缀表达式的理解

备案ICP编号  |   QQ:3558389921  |  地址:山东济南  |  电话:暂不提供  |  
Copyright © 2018 天人文章管理系统 版权所有,授权down1s.com使用 Powered by 55TR.COM