用队列实现二叉树层序遍历

最新推荐文章于 2022-11-17 09:59:17 发布

老鱼37

最新推荐文章于 2022-11-17 09:59:17 发布

阅读量1k

点赞数 3

分类专栏：数据结构 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_61342044/article/details/125134682

版权

就是说一层一层遍历

创建一个队列来储存数据

画图理解一下：

完整代码：

//层序遍历
typedef struct QueueNode
{
	int data;
	struct Queue* next;
}QueueNode;
typedef struct Queue
{
	QueueNode* head;
	QueueNode* tail;
}Queue;


typedef struct BinaryTreeNode
{
	int data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

//创建结点
BTNode* BuyNode(BTNode* x)
{
	BTNode* node = (BTNode*)malloc(sizeof(BTNode));
	node->data = x;
	node->left = NULL;
	node->right = NULL;
	return node;
}
BTNode* CreatBinaryTree()
{
	BTNode* node1 = BuyNode(1);
	BTNode* node2 = BuyNode(2);
	BTNode* node3 = BuyNode(3);
	BTNode* node4 = BuyNode(4);
	BTNode* node5 = BuyNode(5);
	BTNode* node6