二叉树 - 链式二叉树的层次遍历（C语言）

问题描述：二叉树采用连接存储结构，试设计一个按层次顺序（同一层次自左至右）遍历二叉树的算法 解题思路：本算法要采用一个队列q，先将二叉树的根节点入队列，而后出队列并输出该节点。若它有左子树，便将左子树树根节点入队列；若它有右子树，便将右子树根节点入队列，如此直到队列为空为止。由于队列的特色是先进先出，从而达到层次遍历二叉树的目的。 完整代码以下： /* 二叉树 - 层次遍历 */ #includ

>>阅读原文<<