练习专区
今天的一小步就是明天的一大步
Problem 1262 二叉树的遍历（先序遍历）………………数构
Accepted: 3
Total Submit: 4
Time Limit: 1000ms
Memory Limit: 30720KB
Description
二叉树的存储可以用顺序存储和链式存储来完成。现在给你顺序存储的二叉树，请你转化为链式存储，然后按先序遍历的方式输出。
Input
输入有若干种情况，每种情况一行，每行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。
Output
每个案例输出一行，按结点的先序遍历输出。
Sample Input
Sample Output
Hint