二分探索木における最大ノード
空の二分探索木（BST）が与えられており、最初はノードが存在しないとします。この BST に対して、次の 3 種類のクエリを実行する必要があります:
insert x- BST に値xを挿入する
max- BST の最大値を出力する
print- BST を中順（in-order）の走査順で出力する
与えられた
q 個のクエリを順に処理するプログラムを作成してください。入力
最初の行に、単一の整数
q (1 ≤ q ≤ 1000) が与えられます。続く
q 行にはクエリが書かれており、すべての insert クエリにおける x の絶対値は を超えません。出力
各
max クエリに対しては、BST の最大値をそれぞれ別の行に出力します。各
print クエリに対しては、BST を後順（post-order）の走査順で出力してください。複数の値はスペースで区切って表示します。例
入力 | 出力 |
7
insert 2
insert 1
max
insert 0
max
insert 4
print | 2
2
0 1 4 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB