（二）二叉树的还原和遍历
摘要：
二叉树的遍历有先序、中序、后序遍历三种，已知中序和另外一种即可得到完整且唯一的二叉树。 本文通过递归的方法，通过先序和中序序列得到原来的二叉树。 还原的原理很简单，先序序列的每个结点都可以看作根结点，并且是根、左、右的顺序，而中序遍历的顺序为左、根、右，因此根据先序序列可以定位中序中的根结点... 阅读全文
posted @ 2015-03-06 13:42 张大大123 阅读(279) 评论(0) 推荐(0) 编辑
