由遍历序列确定二叉树

两种遍历序列的组合 能否唯一确定二叉树 先序+中序 能 后序+中序 能 先序+后序 否 已知一棵树的两种序列，如何构造该二叉树 例：已知一棵树的先序和中序序列分别为： A B C D E F G H I B C A E D G H F I 试构造该二叉树 答：思路： 首先看先序序列：先序序列先看根，再看左子树、右子树，那么A就是该二叉树的根；然后，看中序序列，中序序列先看左子树，再看根，再看右子树

>>阅读原文<<