weixin_45337637的博客

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

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