给定二叉树 ,返回它节点值的前序遍历。
前序遍历
第一行为整数n,表示节点数量
第二行为n个整数,表示节点,其中-101表示空节点,输入顺序为中左右
-101
节点值的前序遍历,空节点不输出
6 1 -101 2 -101 -101 3
1 2 3
1 1
1
2 1 2
1 2
树中节点数目在范围 [0, 100] 内
[0, 100]
-100 <= Node.val <= 100