軟件中級設計師知識筆記整理--數據結構

九、數據結構 錯題整合 最優子結構和高度重複性是適用動態規劃方法求解的主要特徵。 求n個節點的二叉樹有多少種形態。（卡特蘭數） 3.從二叉樹的遍歷過程可知，從先序遍歷序列和後序遍歷序列中無法將左子樹和右子樹上的結點區分開，因此，由某棵二叉樹的先序遍歷序列和後序遍歷序列不能構造出該二叉樹的中序遍歷序列。

>>阅读原文<<