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(66), B(21), C(21), D(19), E(0) #1271940

詳解 (共 3 筆)

#5510259
1
0
#5422687
左-根-右的順序為中序排列 根-左-右...
(共 128 字,隱藏中)
前往觀看
0
0
#4128244
畫出二元搜尋樹,可知葉節點由左至右為...

(共 25 字,隱藏中)
前往觀看
0
0