Jeff的錯題集（三）：與樹死磕！

題一： 如果一個二叉樹的前序遍歷結果是abcdefg，下面哪一個是可能的中序遍歷結果？ 正確答案: A B C E 你的答案: A B C D E (錯誤) abcdefg gfedcba bcdefga bceadfg bcdaefg 解答： 有兩種方法：1，綜合起來看是否能構成一棵二叉樹；2、設abcdefg爲進棧的順序，符合出棧順序的則可能是中序遍歷的結果 題二： 判斷下列說法是否正確：已知

>>阅读原文<<