两种遍历序列确定二叉树

记得在准备408的时候学过，挺常用的，现在总结下~~~1.

1.原理：

• 先序&中序，中序&后序可以唯一确定一颗二叉树，前序&后序不行。
• 先序遍历的第一个结点总是根节点，父节点总是在孩子结点之前遍历。
• 中序遍历，根节点在中序遍历的中间，左边是根节点左子树的中序遍历序列，右边是根节点的右子树的中序遍历序列。

2.举个栗子

• 

 

转载于:https://www.cnblogs.com/sjxbg/p/8819977.html