四、树——由遍历序列唯一确定二叉树

一、由遍历序列唯一确定二叉树

中+先：可以

　　中：左根右；先：根左右。先序序列的第一个节点一定是二叉树的根结点，根据这个信息，再看中序序列，找到根结点，确定二叉树的

　　子树和右子树，再去看先序序列，它的左子树的第一个节点是左子树的根结点，递归下去，就能找到。

中+后：可以

　　 中：左根右，后序序列：左右根。通过后序序列能找到根结点。

中+层：可以

　　根据 层次遍历能确定的是根结点，并且是二叉树，所以层次序列能做到。