橫向打印二叉樹 藍橋杯VIP試題
極客小將2022-04-11-
問題描述二叉樹可以用于排序。其原理很簡單：對于一個排序二叉樹添加新節點時，先與根節點比較，若小則交給左子樹繼續處理，否則交給右子樹。當遇到空子樹時，則把該節點放入那個位置。比如，10 8 5 7 12 4 的輸入順序，應該建成二叉樹如下圖所示，其中.表示空白。...|-1210-
問題描述
二叉樹可以用于排序。其原理很簡單：對于一個排序二叉樹添加新節點時，先與根節點比較，若小則交給左子樹繼續處理，否則交給右子樹。
當遇到空子樹時，則把該節點放入那個位置。
比如，10 8 5 7 12 4 的輸入順序，應該建成二叉樹如下圖所示，其中.表示空白。
...|-12
10-|
...|-8-|
.......|...|-7
.......|-5-|
...........|-4
本題目要求：根據已知的數字，建立排序二叉樹，并在標準輸出中橫向打印該二叉樹。
輸入格式
輸入數據為一行空格分開的N個整數。 N<100，每個數字不超過10000。
輸入數據中沒有重復的數字。
輸出格式
輸出該排序二叉樹的橫向表示。為了便于評卷程序比對空格的數目，請把空格用句點代替：
樣例輸入1
10 5 20
樣例輸出1
...|-20
10-|
...|-5
樣例輸入2
5 10 20 8 4 7
樣例輸出2
.......|-20
..|-10-|
..|....|-8-|
..|........|-7
5-|
..|-4
- 上一篇
藍橋杯 回文數
問題描述 若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。 例如：給定一個10進制數56，將56加65（即把56從右向左讀），得到121是一個回文數。 又如：對于10進制數87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+62
- 下一篇
高僧斗法 試題解析
問題描述 古時喪葬活動中經常請高僧做法事。儀式結束后，有時會有“高僧斗法”的趣味節目，以舒緩壓抑的氣氛。 節目大略步驟為：先用糧食（一般是稻米）在地上“畫”出若干級臺階（表示N級浮屠）。又有若干小和尚隨機地“站”在某個臺階上。最高一級臺階必須站人，其它
相關資訊
