根據先序和中序序列求二叉樹

根據先序和中序序列求二叉樹 $1、題目 已知一棵二叉樹的先序遍歷序列和中序遍歷序列分別爲ABDGHCEFI和GDHBAECIF，請畫出這棵二叉樹，然後給出該樹的後序遍歷序列。 - 先序遍歷： ABDGHCEFI - 中序遍歷： GDHBAECIF $2、分析 由前序和後序分析子樹 由先序： A|BDGHCEFI 由中序： GDHB|A|ECIF 知： A 爲根節點， A 左子樹爲 GDHB ，右子

>>阅读原文<<