1448 問題 C: 藍橋杯2013年第四屆真題-橫向打印二叉樹
時間限制: 1s
內(nèi)存限制: 128MB 提交: 922 解決: 213
題目描述
二叉樹可以用于排序。其原理很簡單：對于一個排序二叉樹添加新節(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ù)目，請把空格用句點代替。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情