內容
1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。
2. 設計說明：
(1) 撰寫程式讓使用者輸入一個以陣列（Array）表示完全二元樹（Complete Binary Tree）的字串，例如：「A,B,C,D,,E,F」，其中節點（Node）以大寫英文字母表示，且節點與節點間以半形逗號（,）隔開，轉換方式如下圖。
(2) 針對轉換後的二元樹，請以中序走訪（Inorder）依序輸出所有節點，並按照「字母順序」輸出此二元樹的所有葉節點（Leaf node）。
提示：節點數量小於 20 個。
輸入說明
一個代表完全二元樹的字串，節點以大寫英文字母表示，且節點與節點間以半形逗號（,）間隔。
輸出說明
第 1 列：以中序走訪依序輸出所有節點。
第 2 列：依照「字母順序」輸出此二元樹的所有葉節點。
範例輸入
#1
A,B,C,D,,E,F
範例輸出
#1
DBAECF DEF
範例輸入
#2
A,B,C,D,E,,,,,F,G
範例輸出
#2
DBFEGAC CDFG
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
zero
(管理員)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||