会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
君凌烟阁
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年2月7日
二叉树的遍历
摘要: 算法题目中有很多关于二叉树遍历的题目,以下就简要说一下可能的情况: 1、已知先序和中序,求后序。比如先序1 2 3 4 6 7 5,中序2 1 6 4 7 3 5。主要步骤有:1、求当前父节点,该节点是当前先序序列的第一个。2、在中序节点中找出该父节点的位置(i,从0开始计数)。3、获得左右孩纸节点
阅读全文
posted @ 2019-02-07 11:58 君凌烟阁
阅读(308)
评论(0)
推荐(0)
编辑