橫向打印二叉樹

歷屆試題 橫向打印二叉樹   時間限制：1.0s   內存限制：256.0MB 問題描述 二叉樹能夠用於排序。其原理很簡單：對於一個排序二叉樹添加新節點時，先與根節點比較，若小則交給左子樹繼續處理，不然交給右子樹。數組 當遇到空子樹時，則把該節點放入那個位置。函數 好比，10 8 5 7 12 4 的輸入順序，應該建成二叉樹以下圖所示，其中.表示空白。atom ...|-12 10-| ...|-

>>阅读原文<<