会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jackyan
谁终将声震人间,长久必深自缄默。 谁终将点燃闪电,长久必如云漂泊。
博客园
首页
新随笔
联系
订阅
管理
2018年3月27日
二叉树的几种遍历相互求法
摘要: 首先明确一点:知二求一的前提条件是已知的两种遍历必须要存在中序遍历,因为先序遍历和后序遍历是负责找到根节点的而分不清左右子树交界的地方。 根据后序遍历和中序遍历输出先序遍历 采用递归的写法,每次“二分”(不断分成左边和右边两部分),通过后序遍历的最后一个值确定当前的根节点,然后根据根节点在在中序遍历
阅读全文
posted @ 2018-03-27 22:07 HDU_jackyan
阅读(357)
评论(0)
推荐(0)
编辑
公告