根據前序和中序數組構造二叉樹

簡介node 前序數組遍歷方法： 根–>左子樹–>右子樹 中序數組遍歷方法： 左子樹–>根–>右子樹 以 前序數組"ABDGCEFH";中序數組"DGBAECHF" 爲例，web 演示 第一次 前序數組可知 根爲A 再根據中序數組可知左子樹爲DGB 右子樹爲ECHF |根| 左子樹 |右子樹 | A| DGB |ECHF 第二次(左子樹 DGB） 根據前序數組 BDG可知 根爲B 再根據中序數組D

>>阅读原文<<