計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題

11 關於下列四圖之說明，何者錯誤？

phpQPhH3c phpN2qmSc
(A)圖 A 的 preorder 序列為 1 2 3，postorder 序列為 3 2 1
(B)圖 B 的 preorder 序列為 1 2 3，postorder 序列為 3 2 1
(C)圖 C 的 preorder 序列為 1 2 3 4 5，postorder 序列為 3 2 5 4 1
(D)圖 D 的 preorder 序列為 1 2 3 4 5，postorder 序列為 3 2 1 5 4



答案：登入後觀看
難度： 非常簡單
最佳解!
JJ (2017/10/10)
(D)圖 D 的 preorder 序列★ 1 2 3 4 5 (...


(內容隱藏中)
查看隱藏文字
2F
菜鳥國營 高一上 (2018/10/24)

d)32541

3F
吳律宏 高一下 (2020/07/23)

          4
   2            6
1    3      5    7

preorder: 中->左->右，4213657
inorder: 左->中->右，1234567 (對binary search tree做inorder traversal就是依序拿取)
postorder: 左->右->中，1325764


11關於下列四圖之說明，何者錯誤？ (A)圖 A 的 preorder 序列為 ..-阿摩線上測驗