发布时间：2015-08-17 16:12:48

<p>今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。</p><p>首先，我们看看前序、中序、后序遍历的特性： <br />前序遍历： <br />1.访问根节点 <br />2.前序遍历.........【阅读全文】

发布时间：2015-08-17 15:47:51

<p style="margin-top:0px;margin-bottom:0px;padding:0px;font-family:Arial;font-size:14px;line-height:26px;white-space:normal;background-color:#FFFFFF;">二叉树的三种遍历常用于恢复：先序，中序，后序。对于先+中，后+中这两种组合，对任意二叉树的恢复都有唯一解，但对先+后的情况则不是，这种情况下要满足要求.........【阅读全文】