25. 若有一個二元樹,已知以下的 preorder 和 inorder 序列:
Preorder 序列:A, B, D, E, C, F
Inorder 序列:D, B, E, A, F, C
根據上述資訊,請問以下選項說明,何者正確?
(A) 可推斷出 Postorder 序列:D, E, B, F, C, A
(B) 無法確定一個唯一合理有解的二元樹的結構
(C) 可確定 D 為整個二元樹的根節點
(D) 這是一棵左斜曲二元樹
答案:登入後查看
統計: A(71), B(1), C(19), D(10), E(0) #3113644
統計: A(71), B(1), C(19), D(10), E(0) #3113644