会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
diagnose
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年6月4日
二叉树的遍历复原
摘要: 首先必须要理解一下前中序遍历的结果的呈现规律。 前序遍历是按照根,左子树,右子树的顺序来遍历的,那么考虑最简单的情况,只有三个节点的二叉树,他们它最后展示的结果是DLR, 因为LR都是子树,也具备这样的递归流程,那么对于前序遍历来说,D之后为L子树的遍历结果,然后才是R子树遍历结果。但很明显,如果从
阅读全文
posted @ 2018-06-04 19:12 diagnose
阅读(208)
评论(0)
推荐(0)
编辑
二叉树遍历
摘要: 二叉树的遍历一般以根为起点,存在两种基本遍历方式: 深度优先遍历,顺着一条路径尽可能弹缩,必要时回溯。检查到二叉树的叶节点即符合这种情况,由于无法继续探索,只能向上回溯。 宽度优先遍历,实际上将二叉树进行分层处理,检查完每一个层次后继续向下检查,如果检查到叶节点,则忽略该叶节点之后的层次。 那么按照
阅读全文
posted @ 2018-06-04 17:12 diagnose
阅读(431)
评论(0)
推荐(0)
编辑