給定二叉樹先序和中序畫出二叉樹

給定二叉樹先序和中序 先序數列：ABDGHCEFI 中序數列：GDHBAECIF 先序序列的第一個值爲根節點：A爲根節點 再到中序數列中找到根節點，以根節點A爲界分爲左右兩部分，左：GDHB、右：ECIF 在先序序列找到與中序數列左右部分對應的序列部分，左：BDGH、右：CEFI，可得到左邊結點爲B，右邊結點爲C 分別對左子樹和右子樹進行上述操作，左子樹（先序：CEFI，中序：ECFI）以C爲界限

>>阅读原文<<