d008: 203 二元搜尋樹建立與走訪
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-11-13 21:07

內容

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 列:前序走訪結果,整數間以半形空白間隔。

範例輸入 #1
5
7 9 2 5 10
範例輸出 #1
Level-order:7 2 9 5 10
Preorder:7 2 5 9 10
範例輸入 #2
8
25 31 5 9 18 26 51 99
範例輸出 #2
Level-order:25 5 31 9 26 51 18 99
Preorder:25 5 9 18 31 26 51 99
測資資訊:
記憶體限制: 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
提示 :
標籤:
出處:
[管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」