#6805. L2-4 麻烦的二叉搜索树

L2-4 麻烦的二叉搜索树

题目背景

给一个二叉搜索树添加结点时,如果树空,则该结点为根结点,否则与根结点比较,如果小于等于根结点,则进入左子树,如果大于根结点,进入右子树。

现在给你一些整数,要求你建一棵二叉搜索树并且打印出来。

输入

第一行一个数字T表示有TT组数据 每组数据给一个NN表示结点数量 接下来NN个数A1,A2,,AnA_1,A_2,\dots,A_n表示每个结点权值。

输出

每个结点用 [下标, 权值] 表示,每一行输出一个结点,先输出左子树的内容,然后输出根,接着输出右子树的内容。

具体格式见样例

样例

Sample Input 1

2
5
1 2 3 4 5
5
9 7 8 10 11

Sample Output 1

Case 1:
[1, 1]-|
       |-[2, 2]-|
                |-[3, 3]-|
                         |-[4, 4]-|
                                  |-[5, 5]
Case 2:
       |-[2, 7]-|
       |        |-[3, 8]
[1, 9]-|
       |-[4, 10]-|
                 |-[5, 11]

Sample Input 2

3
11
72 75 157 95 80 85 146 81 37 56 92

19
88 196 97 36 186 157 77 193 159 89 85 165 111 63 96 170 52 149 135

Sample Output 2

Case 1:
        |-[9, 37]-|
        |         |-[10, 56]
[1, 72]-|
        |-[2, 75]-|
                  |                    |-[5, 80]-|
                  |                    |         |         |-[8, 81]
                  |                    |         |-[6, 85]-|
                  |                    |                   |-[11, 92]
                  |          |-[4, 95]-|
                  |          |         |-[7, 146]
                  |-[3, 157]-|
Case 2:
        |-[4, 36]-|
        |         |                    |-[17, 52]
        |         |         |-[14, 63]-|
        |         |-[7, 77]-|
        |                   |-[11, 85]
[1, 88]-|
        |                    |-[10, 89]-|
        |                    |          |-[15, 96]
        |          |-[3, 97]-|
        |          |         |                     |-[13, 111]-|
        |          |         |                     |           |           |-[19, 135]
        |          |         |                     |           |-[18, 149]-|
        |          |         |          |-[6, 157]-|
        |          |         |          |          |-[9, 159]-|
        |          |         |          |                     |-[12, 165]-|
        |          |         |          |                                 |-[16, 170]
        |          |         |-[5, 186]-|
        |          |                    |-[8, 193]
        |-[2, 196]-|

数据范围

  • 1N,Ai2001 \leq N,A_i \leq 200