二叉树的链式结构

// 队列结构
typedef struct Queue {
	Node* data[MAX];
	int front;
	int rear;
} Queue;

// 初始化队列
void initQueue(Queue* q) {
	q->front = 0;
	q->rear = 0;
}

// 入队
void enqueue(Queue* q, Node* node) {
	if ((q->rear + 1) % MAX == q->front) {
		printf("Queue is full\n");
		return;
	}
	q->data[q->rear] = node;
	q->rear = (q->rear + 1) % MAX;
}

// 出队
Node* dequeue(Queue* q) {
	if (q->front == q->rear) {
		printf("Queue is empty\n");
		return NULL;
	}
	Node* node = q->data[q->front];
	q->front = (q->front + 1) % MAX;
	return node;
}

// 判断队列是否为空
int isEmpty(Queue* q) {
	return q->front == q->rear;
}

3.4.2层序遍历实现

从根节点开始，将每个节点的值打印出来，并依次将其左子节点和右子节点加入队列。

// 层序遍历函数
void levelOrder(Node* root) {
	if (root == NULL) {
		return;
	}

	Queue q;
	initQueue(&q);
	enqueue(&q, root);

	while (!isEmpty(&q)) {
		Node* node = dequeue(&q);
		printf("%d ", node->val);

		if (node->left) {
			enqueue(&q, node->left);
		}
		if (node->right) {
			enqueue(&q, node->right);
		}
	}
}

3.5主函数测试代码

int main() {
	Node* root = CreatTree();
	PreOrder(root);
	printf("\n");
	InOrder(root);
	printf("\n");
	PostOrder(root);
	printf("\n");
	levelOrder(root);
	return 0;
}

运行结果展示：

结束语

好了，本节内容到此结束了，主要对二叉树的遍历有了新的认识理解，下一节小编将介绍二叉树的相关计算操作。

最后感谢友友们的支持，动下手指给小编点点赞，发个评论吧！！！