1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
(1) 請撰寫一程式,首先要求使用者輸入正整數 N(1 ≤ N ≤ 30),代表有 N 個節點資料,接著依序輸入 N 個節點資料。每一節點資料是一個正整數數字,且整數間以半形空白間隔。
(2) 請將這些節點建構「二元搜尋樹(Binary Search Tree)」,並將此二元樹分別以「階層(Level-Order)走訪」與「前序(Preorder)走訪」順序輸出數列。
提示:輸出文字中「:」為半形字
第 1 列:輸入正整數 N(1 ≤ N ≤ 30)為資料個數。
第 2 列:依序輸入 N 個不重複的正整數,整數間以半形空白間隔。
第 1 列:階層走訪結果,整數間以半形空白間隔。
第 2 列:前序走訪結果,整數間以半形空白間隔。
5 7 9 2 5 10
Level-order:7 2 9 5 10 Preorder:7 2 5 9 10
8 25 31 5 9 18 26 51 99
Level-order:25 5 31 9 26 51 18 99 Preorder:25 5 9 18 31 26 51 99
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||