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$ 表示空）