weixin_45337637的博客

原创 C语言实现二叉树的层次遍历

1. 基本思路进行层次遍历时构建一个辅助队列，先将二叉树根节点入队，然后出队，访问出队结点，若它有左子树，将左子树根节点入队，然后出队，访问出队结点…，右子树也同样如此，循环往复直到队列为空。2.代码#include<stdio.h>#include <malloc.h>//二叉树的链式存储结构typedef struct BiTNode { char data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTre.