BSTを連結リストに変換する

与えられたBinary Search Tree(BST、二分探索木)を連結リストに変換してください。ただし、BSTの要素を検索できる状態も保ちたいので、連結リスト上の要素は昇順に並べる必要があります。

入力

この問題では入力処理が自動的に行われるため、特に作業は不要です。また、入力として与えられるBSTが有効であることは保証されています。

出力

このプログラムは、変換後の連結リストのルートを返す必要があります。

Input
Output
7 3 1 2 4 7 3 2
1 2 2 3 3 4 7

解説

 

Constraints

Time limit: 5 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue