数据结构
拉轰小郑郑
这个作者很懒,什么都没留下…
展开
-
二叉树前序、中序、后序遍历相互求法(实例)
1.已知先序和中序求后序 先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是 CFHGEDBA 解:1)根据先序遍历结果可知A是根节点,根据中序遍历知道A的左子树是(CDFEGH),右子树是(B) 2)左边中D是根节点,由中序遍历的顺序CD知道,C是D的左子树; E是D的右子树,由中序遍历的顺序FE知转载 2016-09-14 22:10:18 · 3941 阅读 · 0 评论 -
二叉树前序、中序、后序遍历相互求法 (原理,程序)
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历转载 2016-09-14 22:08:30 · 8699 阅读 · 0 评论