若某二叉樹的前遍歷訪問順序是序abdgcefh,中序遍歷順序是dgbaechf,則後序遍歷的訪問順序是什麼。...

此題的解答過程以下： （1）由前序遍歷結果咱們可知a爲根結點，再看中序遍歷結果，由於中序遍歷順序是左子樹、根、右子樹，所以由「中序遍歷順序是dgbaechf」可判定，dgb爲該二叉樹的左子樹中序遍歷結果，echf爲右子樹中序遍歷結果。 （2）由前序遍歷結果可知，左子樹的前序遍歷結果是bdg,右子樹的前序遍歷結果是cefh;所以，和第一步分析相似，可知b爲左子樹的根，再由「dgb爲該二叉樹的左子樹中

>>阅读原文<<