|
Quizzes 5/22 (Tree)Data Structure Quizzes (Tree)
1.
寫出一個空的 stack X 執行下列運算的結果
(1) PUSH (X, A)
(2) PUSH (X, +)
(3) PUSH (X, C)
(4) POP (X)
(5) PUSH (X, -)
(6) TOP (X)
(7) PUSH (X, E)
(8) POP (X)
2.
下列為依運算優先次序的一個算術運算式的中序排列，請列出其後序式。
E*F^G+A/B-C*D
3.
請簡單說明以下有關樹狀結構的專有名詞之意義與追蹤。 (1) 樹根(root) 為 ?
(2) 子樹(subtree) 有哪些？
(3) 階度(level) 為？
(4) 節點 D 的 分支度(degree)為？
(5) 終點節點(terminal node)有誰？
(6-8 題請 刪去節點 C, G, I, 將 K, L 分別視為 E, J 的左、右子樹，將該樹視為 二元樹)
(6) 前序追蹤該樹
(7) 中序追蹤該樹
(8) 後序追蹤該樹
|
