問題詳情

5 某二元樹(Binary Tree)有七個節點(node),以英文字母 A 至 G 編號。已知依照「左子樹(left subtree)-根(root)-右子樹(right subtree)」的順序走動(traverse),碰到各節點的順序為 DBFEAGC;依照 「根-左子樹-右子樹」的順序,碰到各節點的順序為 FBDGAEC。下列何者為此二元樹的葉節點(leaf) 從左到右的順序?
(A) D,E,C
(B) D,A,C
(C) E,F,G
(D) D,A,E,C

參考答案

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

內容推薦

內容推薦