目錄
一、不同二叉樹的中序遍歷序列
中序遍歷：中序遍歷左子樹、根結點、中序遍歷右子樹
前序遍歷：根結點、前序遍歷左子樹、前序遍歷右子樹
後序遍歷：前序遍歷左子樹、前序遍歷右子樹、根結點
結論：若只給出一棵二叉樹的前、中、後、層序遍歷序列中的一種，不能唯一確定一棵二叉樹
二、前序+中序遍歷序列
前序遍歷序列：根結點 左子樹的前序遍歷序列 右子樹的前序遍歷序列
中序遍歷序列：左子樹的中序遍歷序列 根結點 右子樹的中序遍歷序列
例1：
例2：
三、後序+中序遍歷序列
後序遍歷序列：左子樹的中序遍歷序列 右子樹的中序遍歷序列 根結點
中序遍歷序列：左子樹的中序遍歷序列 根結點 右子樹的中序遍歷序列
例：
四、層序+中序遍歷序列
層序遍歷序列：根結點 左子樹的根 右子樹的根
中序遍歷序列：左子樹的中序遍歷序列 根結點 右子樹的中序遍歷序列
例1：
例2：
五、若前序、後序、層序序列兩兩組合？
六、總結
