問題詳情

三、已知一二元樹(binary tree)的前序追蹤(preorder traversal)及中序追蹤(inordertraversal)分別為 GECDABFH 和 CDEGFBAH,其中 A 到 H 為此二元樹節點(node)的名稱。請寫出此二元樹的後序追蹤(postorder traversal)(20 分)。

參考答案

答案:A
難度:適中0.648148
統計:A(35),B(2),C(11),D(3),E(0)