二叉树的层次遍历算法（C语言版）

最新推荐文章于 2024-05-18 10:53:04 发布
最新推荐文章于 2024-05-18 10:53:04 发布
阅读量5.4k 收藏 15
点赞数 2
分类专栏： # 常见的数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vermont_/article/details/84558122
版权

借助队列来实现

void LevelOrder(BiTree *bt) {
    InitQueue(Q); //初始化一个队列Q
    BiTree *p; //p用来跟踪队头元素
    EnQueue(Q,bt); //根节点入队
    while(!IsEmpty(Q)) {
        DeQueue(Q,p);
        visit(p);
        if(p->lchild!=null) {
            EnQueue(Q,p->lchild);
        }
        if(p->rchild!=null) {
            EnQueue(Q,p->rchild);
        }
    ]
}

 

Allen Chou
关注
  • 2
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
用c语言实现二叉树层序遍历
Ddcats的博客
06-28 3034
#include<stdio.h>#include<stdlib.h>#define N 8typedef struct node{ int data; struct node *left,*right;}BTNode;BTNode *CreateTree(int a[]){ int i; BTNode *p,*c,*pa,*root; root=(BTNode *)mal...
数据结构 树 层次遍历二叉树 C语言版
你若盛开 清风自来
08-27 6950
//层次遍历二叉树并输出结点的算法 #include #include typedef struct NNode { char data; struct NNode *LChild; struct NNode *RChild; } BiTNode,*BiTree; //定义二叉树结点和结点指针 typedef BiTree QueueElementType; typedef str
二叉树的层次遍历（c语言）
05-31
这是用c语言编写的二叉树层次遍历程序，使用非递归的方法实现。欢迎使用。
二叉树的层次遍历（C语言）
chenshengnanii的博客
05-24 2万+
一、二叉树的概念以及结构 二叉树是n(n>=0)个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树组。 二、二叉树的遍历图解 先序遍历 中序遍历 后序遍历 层次遍历 ...
【补充】二叉树的遍历丨代码详解
最新发布
qq_74315738的博客
05-18 753
递归算法/非递归算法（堆栈、队列）遍历二叉树
二叉树的层次遍历用C语言二叉树的层次遍历用C语言
05-12
实现二叉树的层次遍历实现二叉树的层次遍历实现二叉树的层次遍历实现二叉树的层次遍历
二叉树的层次遍历 c语言 算法 数据结构
02-13
二叉树的层次遍历
二叉树层次遍历.rar
02-20
查找算法，二叉排序树，二叉树层次遍历，二叉树非递归遍历，二叉树的建立，关键字匹配查找等。 如有问题，可随时私信。 初学C语言必须掌握的一些基础知识，包括直接选择排序、直接插入排序、冒泡排序、快速排序。 ...
数据结构实验报告6-树-二叉树的遍历算法-实验内容及要求.docx
07-06
根据给定文件的信息，我们可以详细地探讨一下关于二叉树的遍历算法这一主题，包括实验的目的、数据结构的设计、算法的设计以及输入/输出的设计等内容。 ### 实验目的 本次实验的主要目的是让学生深入理解并掌握...
二叉树建立及遍历算法实现
06-03
建立二叉树，实现二叉树的先序、中序、后序的递归遍历算法，输出遍历结果。 实现二叉树的先序、中序、后序和层次遍历的非递归算法，输出遍历结果。
c语言实现层次遍历二叉树完整代码
s10087的博客
07-09 3072
c语言实现层次遍历二叉树完整代码
C语言层次遍历二叉树
07-04
C语言详细介绍二叉树，及其遍历方法。值得学习
c语言遍历二叉树
11-01
遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
树的层次遍历（c语言描述）
lfy198811226的专栏
05-13 955
由于数据结构课本没有层次遍历算法，我自己写了一些，现推出如下： #includetypedef struct Tnode{  char data;  struct Tnode *lchild;  struct Tnode *rchild;}TNode,*TreeNode;TreeNode creatTree(TreeNode T){  char ch=NULL;  ch=getchar()
二叉树的层次遍历
weixin_33979745的博客
05-22 153
二叉树从上到下遍历：利用栈，先将根节点压入栈中，出栈，遍历该节点的左孩子，右孩子，依次把该节点的右孩子，左孩子压入栈中。#include<iostream> #include<stack> usingnamespacestd; structBinaryTreeNode { BinaryTreeNode(intvalue) :_value(...
二叉树层次遍历c语言_二叉树的层次遍历
weixin_39549852的博客
12-10 960
二叉树的层次遍历深度优先&广度优先给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7],3 / 9 20 / 15 7返回其层次遍历结果：[ [3], [9,20], [15,7] ]Mineclass Solution { public ...
二叉树的层次遍历（C语言实现）
热门推荐
SanpTap的博客
05-10 3万+
非递归实现二叉树的层次遍历： 想了大半个小时终于写出来了，通过自己思考出来的还是有很大成就感。学数据结构就是通过自己思考和参考而学得更深。 思路：层次遍历就是一层一层遍历，这棵二叉树的层次遍历序列为5 2 11 3 6 4 8，先上到下，先左到右。实现层次遍历用队列比较方便，因为是先进先出（FIFO）。首先把5入队，然后再输出队首元素，并且把队首元素的左结点和右结点入队（如果有的话...
层序遍历二叉树-C语言
qq_42811420的博客
04-28 2469
层序遍历二叉树-C语言 具体代码 #include<stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct Node{ int data; struct Node *rchild,*lchild; }Node,*Tree; int TreeSize=0; typedef struct Queu...
二叉树层次遍历代码完整代码（C语言）
xiuhhhua的博客
08-06 7962
二叉树层次遍历思路就是使用队列进行存储，当出队一个元素，则将其左右子树入队。
二叉树层次遍历算法代码实现c语言
04-19
以下是C语言实现二叉树层次遍历算法的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 二叉树结点结构体 typedef struct node { int data; // 结点数据 struct node *left; // 左子树结点指针 struct node *right; // 右子树结点指针 } Node, *Tree; // 队列结构体 typedef struct queue { Tree data; // 队列元素数据 struct queue *next; // 下一个队列元素指针 } Queue, *Stack; // 初始化队列 void initQueue(Queue **queue) { *queue = (Queue *) malloc(sizeof(Queue)); (*queue)->next = NULL; } // 判断队列是否为空 int isQueueEmpty(Queue *queue) { return (queue->next == NULL); } // 入队 void enqueue(Queue *queue, Tree data) { Queue *newNode = (Queue *) malloc(sizeof(Queue)); newNode->data = data; newNode->next = NULL; Queue *p = queue; while (p->next != NULL) { p = p->next; } p->next = newNode; } // 出队 Tree dequeue(Queue *queue) { Queue *p = queue->next; Tree data = p->data; queue->next = p->next; free(p); return data; } // 二叉树层次遍历 void levelOrderTraversal(Tree tree) { if (!tree) { return; } Queue *queue; initQueue(&queue); enqueue(queue, tree); while (!isQueueEmpty(queue)) { Tree node = dequeue(queue); printf("%d ", node->data); if (node->left) { enqueue(queue, node->left); } if (node->right) { enqueue(queue, node->right); } } } // 测试代码 int main() { // 构造二叉树 Tree tree = (Tree) malloc(sizeof(Node)); tree->data = 1; tree->left = (Tree) malloc(sizeof(Node)); tree->left->data = 2; tree->left->left = NULL; tree->left->right = NULL; tree->right = (Tree) malloc(sizeof(Node)); tree->right->data = 3; tree->right->left = NULL; tree->right->right = NULL; tree->left->left = (Tree) malloc(sizeof(Node)); tree->left->left->data = 4; tree->left->left->left = NULL; tree->left->left->right = NULL; tree->right->right = (Tree) malloc(sizeof(Node)); tree->right->right->data = 5; tree->right->right->left = NULL; tree->right->right->right = NULL; // 层次遍历 levelOrderTraversal(tree); return 0; } ``` 以上是一个基于队列实现的二叉树层次遍历算法的 C 语言示例代码。在该示例代码中，主要包括了初始化队列、判断队列是否为空、入队、出队等队列操作函数，以及二叉树层次遍历函数 levelOrderTraversal。在 levelOrderTraversal 函数中，我们首先将根节点入队，然后进行循环遍历，每次出队一个结点，并将该结点的左右子树入队，直到队列为空为止，期间找到的各个结点就是二叉树的层次遍历结果。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值