输入一棵二叉树 ,输出它的 前序 遍历。
示例 1:
这棵二叉树为:1 -1 2 -1 -1 3
第一个节点为树的根节点,-1表示空节点
示例 2:
这棵二叉树为:1 2
示例 3:
这棵二叉树为:1 -1 2
一棵二叉树
二叉树的前序遍历序列,用空格分隔
输入1:
1 -1 2 -1 -1 3
输出1:
1 2 3
输入2:
1
输出2:
输入3:
1 2
输出3:
输入4:
1 -1 2
输出4: