2017年6月2日
通过先序遍历和中序遍历后的序列还原二叉树
摘要： 当我们有一个 先序遍历序列：1,3,7,9,5,11 中序遍历序列：9,7,3,1,5,11 我们可以很轻松的用笔写出对应的二叉树。但是用代码又该如何实现？ 下面我们来简单谈谈基本思想。 首先，先序遍历的顺序是根据 根-左孩子-右孩子 的顺序遍历的，那么我们可以率先确认的是先序遍历序列的第一个数就是 阅读全文
posted @ 2017-06-02 23:56 小Cai先森 阅读(3769) 评论(0) 推荐(0) 编辑