問題詳情
13 利用不同的走訪方式（traversal）追蹤二元樹（binary tree）的節點（node），下列敘述何者是正確的？
(A)由二元樹的中序走訪（inorder traversal），可決定該二元樹之根節點（root node）
(B)由二元樹的中序走訪，可決定該二元樹之葉節點（leaf node）個數
(C)由二元樹的中序走訪及後序走訪（postorder traversal），可決定該二元樹
(D)由二元樹的前序走訪（preorder traversal）及後序走訪，可決定該二元樹
參考答案
答案：C
難度：適中0.534884
統計：A(7),B(4),C(23),D(2),E(0)
用户評論
【用戶】Ging Han
【年級】小一下
【評論內容】二元樹中序走訪特色是，先拜訪左子樹，再拜訪樹根，最後右子樹 (左，中，右)所以單從中序無法判斷根節點在哪 (但前、後序能判斷) → A 錯葉節點個數根據中序特色當然也無法決定 → B錯由中序和後序走訪能決定唯一二元樹→ C對 (或中序和前序)前序和後序走訪則有可能無法決定唯一的二元樹 (可能會有兩種) → D錯