a171. 打印樹 - 高中生程式解題系統

內容

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

將樹建造出來

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

1. 整棵樹，請靠左對齊

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

詳細請參照範例輸出

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

輸入說明

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

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

× 數字重複，就不必建入

輸出說明

打印出這棵樹

範例輸入 #1

11
368 115 121 88 741 762 801 34 41 511 60
6
5 2 10 4 9 15

範例輸出 #1

                            X
                           / \
                          /   \
                         /     \
                        /       \
                       /         \
                      /           \
                     /             \
                    /               \
                   /                 \
                  /                   \
                 /                     \
                /                       \
               /                         \
              /                           \
             /                             \
            X                               X
           / \                             / \
          /   \                           /   \
         /     \                         /     \
        /       \                       /       \
       /         \                     /         \
      /           \                   /           \
     /             \                 /             \
    X               X               X               X
   /                                                 \
  /                                                   \
 /                                                     \
X                                                       X
 \
  X
   X
  X
 / \
X   X
 X X X

測資資訊：

記憶體限制： 512 MB

提示：

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

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

liouzhou_101 提出修正

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

標籤:

BST 字串

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」