BSTを連結リストに変換する
与えられたBinary Search Tree(BST、二分探索木)を連結リストに変換してください。ただし、BSTの要素を検索できる状態も保ちたいので、連結リスト上の要素は昇順に並べる必要があります。
入力
この問題では入力処理が自動的に行われるため、特に作業は不要です。また、入力として与えられるBSTが有効であることは保証されています。
出力
このプログラムは、変換後の連結リストのルートを返す必要があります。
例
Input | Output |
---|---|
7 | 1 2 2 3 3 4 7 |
解説
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB