层次遍历二叉树(C语言版)

层次遍历的概念

层次遍历,也称广度优先遍历,是一种遍历树形结构的算法,它从根节点开始逐层遍历每个节点,并按照从左到右的顺序访问同一层的节点,直到遍历完整棵树。

层次遍历通常使用队列来实现,具体步骤如下:

1. 将根节点入队;
2. 当队列不为空时,重复以下步骤:
   1. 出队队首节点,并访问该节点;
   2. 将该节点的左右节点依次入队;
3. 遍历结束。

层次遍历的特点是按照层级顺序遍历每个节点,因此可以用来查找某个节点的层数、查找树的宽度等。

下图是一个二叉树

层次遍历为:1 2 3 4 5 6 7

          1
        /   \
       2     3
      / \   / \
     4   5 6   7
 

详细代码:

struct Node {      //二叉树节点结构
	int data;
	struct Node* left;
	struct Node* right;
};

struct Nodelist {  //队列的节点结构
	struct Node* data;  //因为数据是二叉树的,所以设置为 Node
	struct Node* next;
};

struct Nodelist* front = NULL; //队列开头指针
struct Nodelist* rear = NULL; //队列结尾指针

void push(struct Node* temp)  //入队
{
	struct Nodelist* tmp = (struct No
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值