試題詳解

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