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

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

>>阅读原文<<