二叉樹結點的計算

某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則後序遍歷的結點訪問順序是（gdbehfca） 首先咱們知道，前序遍歷的規則是：根結點→左子結點→右子結點 中序遍歷是：左子結點→根結點→右子結點 後序遍歷是：左子結點→右子結點→根結點 那麼，對於一棵二叉樹，前序遍歷的第一個結點必定是這棵樹的根結點，即根結點是a。 在中序遍歷的順序dgbaechf中，

>>阅读原文<<