输出利用先序遍历创建的二叉树的层次遍历序列

输出利用先序遍历创建的二叉树的层次遍历序列

这种可以不用层次遍历算法，可以用递归给每层都标记然后计算二叉树的深度，利用深度创建一个二维数组，再利用标记和递归算法将每层的数据存到二维数组相应的位子，然后再输出。具体代码实现如下：
首先利用先序遍历创建二叉树：

然后再编写查找二叉树深度的程序：

然后再根据二叉树的深度创建一个二维数组，在编写一个算法将每层的数存到二维数组相应的位子算法如下：

然后编写主函数：

程序的运行结果如下：