1430 - 二叉树的前序遍历

给定二叉树 ,返回它节点值的前序遍历

输入

第一行为整数n,表示节点数量

第二行为n个整数,表示节点,其中-101表示空节点,输入顺序为中左右

输出

节点值的前序遍历,空节点不输出

样例

输入

6
1 -101 2 -101 -101 3

输出

1 2 3

输入

1
1

输出

1

输入

2
1 2

输出

1 2

提示

  • 树中节点数目在范围 [0, 100]

  • -100 <= Node.val <= 100

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题