某二叉樹的前序遍歷節點訪問順序是abdgcefh中序遍歷節點訪問順序是dgbaechf則其后序遍歷的節點訪問順序？

嗯，你第一步的劃分是正確的a為根，dgb為左子樹,echf為右子樹接下來看左子樹的前序遍歷為bdgb首先被訪問可以知道b為左子樹的根，與a相連再看左子樹的中序遍歷dgbd和g都在b之前就被訪問所以b和g應該在b的左子樹上形狀如下---a--/--b-/dg而dg的確定再根據前序遍歷d先被訪問則d為根再看中序遍歷也是d先被訪問可以確定g為d的右子樹左邊就可以確定出來了如果上面看懂了右邊就很簡單，一樣的道理前序遍歷cefh確定c為右子樹的根再看中序遍歷echfe為c的左子樹，hf為c的右子樹hf的確定在看前序遍歷f先被訪問f為根中序遍歷h先被訪問h為f的左子樹整棵樹就出來了如下圖在做后序就是小菜一碟了