試題詳解

13 利用不同的走訪方式（traversal）追蹤二元樹（binary tree）的節點（node），下列敘述何者是正確的？
(A)由二元樹的中序走訪（inorder traversal），可決定該二元樹之根節點（root node）
(B)由二元樹的中序走訪，可決定該二元樹之葉節點（leaf node）個數
(C)由二元樹的中序走訪及後序走訪（postorder traversal），可決定該二元樹
(D)由二元樹的前序走訪（preorder traversal）及後序走訪，可決定該二元樹