35 有關算術式的二元樹表示法(binary tree with arithmetic expression),下列敘述何者錯誤?
(A)利用前序走訪(preorder traversal)可以產生前置運算式(prefix expression)
(B)利用中序走訪(inorder traversal)可以產生中置運算式(infix expression)
(C)利用後序走訪(postorder traversal)可以產生後置運算式(postfix expression)
(D)有些節點可能只有一個分支(branch)
答案:登入後查看
統計: A(8), B(27), C(19), D(43), E(0) #1231842
統計: A(8), B(27), C(19), D(43), E(0) #1231842
詳解 (共 2 筆)
#3427836
感覺答案有點怪怪的...
參考的書指出,三種標準的拜訪(前序、中序和後序)代表了這三種不同的運算式格式:前置、中置、後置
中序拜訪會產生中置運算式
前序拜訪會產生前置運算式
後序拜訪會產生後置運算式
2
0