【數據結構】第二章 二叉樹的遍歷

由遍歷序列構造二叉樹 由先序序列和中序序列可以唯一確定一個二叉樹。 後序序列+中序序列可以唯一確定一個二叉樹。 層次序列+中序序列可以唯一確定一個二叉樹。 例題1：已知先序序列：A B C D E F G H I . 中序序列： B C A E D G H F I 求該二叉樹的後序遍歷序列。 分析： ①根據先序序列，首先找到根節點 A ，可以將「 先序」 一分爲二。 ② 根據先序序列，可知 B 爲

>>阅读原文<<