Description

請實作二元搜尋樹，支援插入操作，重複的數字請忽略
最後輸出樹的postorder

Input

輸入第一行為一個數字T，代表測資的筆數。
接下來會有T筆測資，每一筆測資第一行有兩個數字N
接下來有一行有N個數字為插入的順序

T < 100
0 < N <= 2000

Output

一行n個數字的數列為postorder，數字間以空白隔開

Sample Input  Download

Sample Output  Download

Tags

Discuss