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

詳解 (共 2 筆)

#3427836

感覺答案有點怪怪的...

參考的書指出,三種標準的拜訪(前序、中序和後序)代表了這三種不同的運算式格式:前置、中置、後置

中序拜訪會產生中置運算式

前序拜訪會產生前置運算式

後序拜訪會產生後置運算式

2
0
#3677573
中序走訪會產生沒有括號的中置運算式,但題...
(共 39 字,隱藏中)
前往觀看
1
0