题目描述

下图所示二叉树，圆圈中是结点的值。请用链式存储保存这个二叉树，然后输出这个二叉树的层序遍历和中序遍历序列（各一行）。

输入格式

无

输出格式

1 2 3 4 5 6 4 2 5 1 3 6

样例

输出样例 1

1 2 3 4 5 6 
4 2 5 1 3 6