二叉樹的存儲和遍歷

選擇題 1-1某二叉樹的前序和中序遍歷序列正好一樣，則該二叉樹中的任何結點一定都無左孩子。T 1-2已知一棵二叉樹的先序遍歷結果是ABC,　則CAB不可能是中序遍歷結果。T 1-3某二叉樹的後序和中序遍歷序列正好一樣，則該二叉樹中的任何結點一定都無右孩子 T 1-4若一個結點是某二叉樹的中序遍歷序列的最後一個結點，則它必是該樹的前序遍歷序列中的最後一個結點。 F（解析：若無右子樹，則不一樣） 填空

>>阅读原文<<