數據結構筆記——由遍歷序列構造二叉樹

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

>>阅读原文<<