a171: 打印樹
Tags : BST 字串
Accepted rate : 32人/32人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2011-07-06 21:25

Content

首先,請你按照 d526. Binary Search Tree (BST)

將樹建造出來

接下來,就請你將這個樹打印出來

1. 整棵樹,請靠左對齊

2.  層跟層之間的 '\' 以及 '/' 的個數,由最深層開始固定是 0,1,3,7,15 ... An (An = 2An-1+ 1)

詳細請參照範例輸出

怕有人因為瀏覽器的關係,而排版錯誤,附上圖片

Input

輸入的每一行有一個數字 N ( 1 ≦ N ≦ 20 )

接下來會建入 N 個數字 M ( 1 ≦ M ≦231-1 )

× 數字重複,就不必建入

Output
打印出這棵樹
Sample Input
11
368 115 121 88 741 762 801 34 41 511 60
6
5 2 10 4 9 15
Sample Output
                            X
                           / \
                          /   \
                         /     \
                        /       \
                       /         \
                      /           \
                     /             \
                    /               \
                   /                 \
                  /                   \
                 /                     \
                /                       \
               /                         \
              /                           \
             /                             \
            X                               X
           / \                             / \
          /   \                           /   \
         /     \                         /     \
        /       \                       /       \
       /         \                     /         \
      /           \                   /           \
     /             \                 /             \
    X               X               X               X
   /                                                 \
  /                                                   \
 /                                                     \
X                                                       X
 \
  X
   X
  X
 / \
X   X
 X X X
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

× 若測資有誤,請多多包涵

× 嚴格比對,請勿輸出多餘的空白

liouzhou_101 提出修正

× 若以一矩形涵蓋整棵樹,長寬不大於 3000

 

Tags:
BST 字串
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」