二叉樹結點的計算

某二叉樹的前序遍歷結點訪問順序是abdgcefh,中序遍歷的結點訪問順序是dgbaechf,則後序遍歷的結點訪問順序是(gdbehfca) 首先咱們知道,前序遍歷的規則是:根結點→左子結點→右子結點 中序遍歷是:左子結點→根結點→右子結點 後序遍歷是:左子結點→右子結點→根結點 那麼,對於一棵二叉樹,前序遍歷的第一個結點必定是這棵樹的根結點,即根結點是a。 在中序遍歷的順序dgbaechf中,
相關文章
相關標籤/搜索