試題詳解

35 有關算術式的二元樹表示法（binary tree with arithmetic expression），下列敘述何者錯誤？
(A)利用前序走訪（preorder traversal）可以產生前置運算式（prefix expression）
(B)利用中序走訪（inorder traversal）可以產生中置運算式（infix expression）
(C)利用後序走訪（postorder traversal）可以產生後置運算式（postfix expression）
(D)有些節點可能只有一個分支（branch）