Jeff的错题集（三）：与树死磕！

题一： 如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？ 正确答案: A B C E 你的答案: A B C D E (错误) abcdefg gfedcba bcdefga bceadfg bcdaefg 解答： 有两种方法：1，综合起来看是否能构成一棵二叉树；2、设abcdefg为进栈的顺序，符合出栈顺序的则可能是中序遍历的结果 题二： 判断下列说法是否正确：已知

>>阅读原文<<