树的遍历

遍历

	先序遍历	中序遍历	后序遍历
访问顺序	访问根结点 按先序遍历左子树 按先序遍历右子树	按中序遍历左子树 访问根结点 按中序遍历右子树	按后序遍历左子树 按后序遍历右子树 访问根结点

先序遍历代码： 

中序遍历代码： 

 后序遍历代码： 

由遍历序列确定二叉树：

两种遍历序列的组合	能否能唯一确定二叉树
先序+中序	是
后序+中序	是
先序+后序	否