题目描述
给定一棵二叉树的层序遍历结果（用 null 表示空节点），输出其前序遍历结果。
例如输入 1 2 3 null 4 5 6，表示：
1
/ \
2 3
\ / \
4 5 6
前序遍历为 1 2 4 3 5 6。
mali 题库 · 编程题 · 难度：困难
标签：树、递归
题目描述
给定一棵二叉树的层序遍历结果（用 null 表示空节点），输出其前序遍历结果。
例如输入 1 2 3 null 4 5 6，表示：
1
/ \
2 3
\ / \
4 5 6
前序遍历为 1 2 4 3 5 6。
输入格式
一行若干个值，空格分隔。值为整数或 null。
（节点数 \le 10^4，节点值 \le 10^4）
输出格式
前序遍历结果，节点值空格分隔。
样例
输入: 1 2 3 null 4 5 6
输出: 1 2 4 3 5 6
知识点：二叉树、前序遍历
正在加载在线提交与判题界面…