資料結構幾題 - 考試

※ 引述《Mayinggo (馬贏狗)》之銘言：
前面43

: 下為一運算式樹 於下列陳述何者為正確?
: (A)Preorder搜尋方法為AB/CD-*E+
: (B)Preorder搜尋方法為+*/+ABCDE
: (C)Inorder搜尋方法為A/B*C+D+E
: (D)Postorder搜尋方法為+*/AB+CDE
: (E)以上皆非
: 某年輔大資管所考題
: 答案是(C) 不過(B)不知道哪裡有誤 我畫運算式樹畫得出來說

(+(*(/(+AB)C)D)E) = Inorder ((A+B)/C*D)+E

畫得出來但需要加括號

: 若以$表示乘冪 則關於((A+B)$C$D-E+F)/G之敘述何者為非?
: (A)為中序表示
: (B)其前序表示為/+-$A+B$CDEFG
: (C)其後序表示為AB+CD$$E-F+G/
: (D)大部分程式語言編譯器在編譯時採用後序表示法 因計算時只需配合堆疊操作 由左向
: 右執行即可求值

B: /+-$+AB$CDEFG

C: AB+CD$$E-F+G/ ...我好像只是照打一次

主要就是$為乘冪 就跟(1^(2^3)) = 1^8

: 某年大葉資管所考題
: 答案是(B)
: 對(C)有點問題 因為我畫二元樹跟括號拆解是AB+C$D$E-F+G/

你這樣是 ((((A+B)$C)$D)-E+F)/G 以上面那個例子就是 (1^2)^3

: 好像也有點出入
: 其實好像都是差不多類似的疑問 只是想釐清讓在考場時沒有疑慮
: 還有
: Draw a binary tree that you could use to store the list R S T U V W X Y Z
標記一下大小 1 2 3 4 5 6 7 8 9
用AVL tree

1 2 2 4 4 4
2 1 3 1 4 2 5 2 6 2 6
3 4 3 5 1 3 6 1 3 5 7 1 3 5 8
5 6 7 8 7 9
9
: for further searching
: 某年高師大資教考題
: 解答是畫成 U
: S X
: R T V Y
: W Z
: 我是畫成
: U
: S X
: R T W Y
: V Z
: 不確定自己畫的對不對
: 至少高度平衡有弄到

奇怪怎畫的不一樣

但感覺這題要的只是隨便一種樹

只要有解釋就好

--