Data Structure Final Exam 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) 後序追蹤該樹
