問題詳情

11.假設二元樹經前序(Preorder)追蹤為 ABDGHECFIJ，經中序(Inorder)追蹤為 GDHBEACIFJ，則此樹經後序(Postorder)追蹤為？
(A)GHDEBIJFCA
(B)GHDEBCBIJF
(C)GHDEBFIJCA
(D)GHDEBICBJF

參考答案

答案：A
難度：困難0.384615
統計：A(5),B(4),C(0),D(0),E(0)

用户評論

【用戶】william

【年級】大一下

【評論內容】一、已知前序、中序遍歷，求後序遍歷例：前序遍歷: GDAFEMHZ中序遍歷: ADEFGHMZ第二步，觀察中序遍歷ADEFGHMZ。其中root節點G左側的ADEF必然是root的左子樹，G右側的HMZ必然是root的右子樹。第三步，觀察左子樹ADEF，左子樹的中的根節點必然是大樹的root的leftchild。在前序遍歷中，大樹的root的leftchild位於root之後，所以左子樹的根節點為D。第四步，同樣的道理，root的右子樹節點HMZ中的根節點也可以通過前序遍歷求得。在前序遍歷中，一定是先把root和root的所有左子樹節點遍歷完之後才會遍歷右子樹，並且遍歷的左子樹的第一個節點就是左子樹的根節點。同理，遍歷的右子樹的第一個節點就是右子樹的根節點。第五步，觀察發現，上面的過程是遞...

【用戶】william

【年級】大二上

【評論內容】一、已知前序、中序遍歷，求後序遍歷例：前序遍歷: GDAFEMHZ中序遍歷: ADEFGHMZ第二步，觀察中序遍歷ADEFGHMZ。其中root節點G左側的ADEF必然是root的左子樹，G右側的HMZ必然是root的右子樹。第三步，觀察左子樹ADEF，左子樹的中的根節點必然是大樹的root的leftchild。在前序遍歷中，大樹的root的leftchild位於root之後，所以左子樹的根節點為D。第四步，同樣的道理，root的右子樹節點HMZ中的根節點也可以通過前序遍歷求得。在前序遍歷中，一定是先把root和root的所有左子樹節點遍歷完之後才會遍歷右子樹，並且遍歷的左子樹的第一個節點就是左子樹的根節點。同理，遍歷的右子樹的第一個節點就是右子樹的根節點。第五步，觀察發現，上面的過程是遞...