简述主要思路：
首先创建一个树根节点，入队。
往后每新创建一个树节点，都先入队，而后判断队列头节点的左子树是否为空，空就将新节点放入队列头节点的左子树；若左子树非空，则放入队列头节点的右子树中，放入后，将队列首节点出队，因为其左右子树已满。
接下来继续判断下一个队列头节点的左右子树，以此类推。
接下来看代码实现，代码中有详细注释
一、定义
二、方法实现
三、测试
二叉树层次建树(借助链表队列)，及递归遍历
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 按层次建立二叉树按层次建立二叉树，比较直观方便。思路与按层次遍历二叉树一样。首先，输入数据，数据存放在数组 a[ ...
- 二叉树基本概念二叉树是每个结点至多有两颗子树的树，子树有左右之分，其次序不能任意颠倒。 几种特殊二叉树1） 满二叉...
- 对于二叉树的三种遍历方式（先序、中序、后序），用递归和非递归（栈）的方式实现，对于后序遍历用队列实现。 四种遍历方...
- include<vector> include<cstdio> include<queue> include<io...
