小蚂蚁学习数据结构（11）——二叉树的遍历
操做（树的遍历通常指的是二叉树遍历）spa
常常考的，树的遍历和已知两种遍历求原始二叉树.net
遍历blog
先序遍历 【先访问根节点】ci
先访问跟节点get
再先序访问左子树博客
在先序访问右子树it
中序遍历 【中间访问根节点】二叉树
中序遍历左子树遍历
在访问根节点im
在中序遍历右子树
后序遍历 【最后访问根节点】
中序遍历左子树
中序遍历右子树
在访问根节点
已知两种遍历求原始二叉树
知道其中任何一种序列，都不能把原始的二叉树给还原出来
先序和中序、中序和后续，咱们能够还原出原始二叉树。
可是，经过先序和后续 是没法还原出原始的二叉树
换种说法：
只有经过先序和中序、中序和后序才能惟一的肯定一个二叉树。
已知先序和中序，求后序：
使用先序和中序，把原始的二叉树求出来，才能知道后序
例子1：
先序：ABCDEFGH
中序：BDCEAFHG
求后续
先还原二叉树：
后序为： DECBHGFA
一样的
已知中序和后序，求先序
中序：BDCEAFHG
后序：DECBHGFA
还原二叉树：
仍是上图所示。
学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog