二叉樹(shù)可以用于排序。其原理很簡(jiǎn)單：對(duì)于一個(gè)排序二叉樹(shù)添加新節(jié)點(diǎn)時(shí)，先與根節(jié)點(diǎn)比較，若小則交給左子樹(shù)繼續(xù)處理，否則交給右子樹(shù)。
當(dāng)遇到空子樹(shù)時(shí)，則把該節(jié)點(diǎn)放入那個(gè)位置。 
比如，10  8  5  7  12  4  的輸入順序，應(yīng)該建成二叉樹(shù)如下圖所示，其中.表示空白。
...|-12
10-|
...|-8-|
.......|...|-7
.......|-5-|
...........|-4 
本題目要求：根據(jù)已知的數(shù)字，建立排序二叉樹(shù)，并在標(biāo)準(zhǔn)輸出中橫向打印該二叉樹(shù)。 

輸入數(shù)據(jù)為一行空格分開(kāi)的N個(gè)整數(shù)。  N< 100，每個(gè)數(shù)字不超過(guò)10000。 
輸入數(shù)據(jù)中沒(méi)有重復(fù)的數(shù)字。  

輸出該排序二叉樹(shù)的橫向表示。為了便于評(píng)卷程序比對(duì)空格的數(shù)目，請(qǐng)把空格用句點(diǎn)代替。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 遞歸