1466: 二叉树的前序遍历

内存限制:65535 MB 时间限制:1000 S
评测方式:文本比较 命题人:外部导入
提交:257 解决:94

题目描述

给定二叉树的层序遍历(1,2,3,4,5,#,8,#,#,6,7,9),返回二叉树的前序遍历。

输入

一个层序遍历的序列,点之间以逗号隔开,空结点以#表示。


输出

二叉树的前序遍历

样例输入 复制

1,2,3,4,5,#,8,#,#,6,7,9

样例输出 复制

1,2,4,5,6,7,3,8,9

提示