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