j00475. 先序遍历 未做

给一棵二叉树，输出它的先序遍历（根 → 左 → 右）序列。

第一行一个整数 $n$；接下来 $n$ 行每行三个整数 $v,l,r$，表示结点 $i$ 的值与左右孩子编号（$0$ 表示空，根固定为 $1$ 号结点）。

一行 $n$ 个整数，先序遍历的结点值，空格分隔。

• $1\le n\le 2000$
• $-10000\le v\le 10000$
• $1\le i\le n$
• $0\le l,r\le n$（$0$ 表示空）