已知二叉樹的後序序列和中序序列，求先序序列。

後續遍歷=左子樹，右子樹，根，中序遍歷=左子樹，根，右子樹spa 已知二叉樹後序遍歷序列是DBCEFGHA，中序遍歷序列EDCBAHFG，它的前序遍歷的序列是? 由後序遍歷序列是DBCEFGHA,能夠看出整棵樹的根節點是A,再看中序遍歷序列EDCBAHFG get A是根節點,左子樹由A左邊的元素EDCB構成,右子樹由A右邊的元素HFG構成 class 也就是 二叉樹 a 遍歷 /----\ nw

>>阅读原文<<