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