用中序序列和前序序列構造二叉樹

讓咱們考慮如下遍歷結果：html 中序序列：DBEAFC  前序序列：ABDECFnode   在前序序列中， 最左邊的元素是樹的根。對於上面給定的序列，咱們知道 ‘A’ 是樹的根。數組 而後在中序序列中找到 ‘A’ 的位置，咱們發現全部位於 ‘A’ 左邊的元素存在於樹的左子樹，函數 位於 ‘A’ 右邊的元素存在於樹的右子樹。post A

>>阅读原文<<