已知先序中序或後序中序，畫出二叉樹並求其後序或先序遍歷序列（數據結構）

假設一顆二叉樹的先序序列爲DBACEGF，中序序列爲ABCDEFG，後序序列爲ACBFGED，請畫出該二叉樹。 解題步驟： 1.前序中的第一個字母或後序中的最後一個字母爲該二叉樹的根結點，本題中爲D 2.在中序序列中找到該字母，根節點即該字母的左側對應二叉樹的左子樹，右側對應右子樹，本題中對應的左子樹爲CBA，右子樹爲EFG 3.在前序和後序裏，每個子樹中，根後的第一個元素作爲新的根，本題中爲B和

>>阅读原文<<