二叉树层序遍历，不用定义队列

最新推荐文章于 2024-05-25 17:34:27 发布
最新推荐文章于 2024-05-25 17:34:27 发布
阅读量1.7k 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40540973/article/details/78939986
版权 
void LevelorderTraversal(BinTree BT)
{
	BinTree Q[100],p;
	int front, rear;
	front = rear = 0;
	if (!BT)return;
	Q[rear++] = BT;
	while (front != rear)
	{
		p = Q[front++];
		if (p->Left)Q[rear++] = p->Left;
		if (p->Right)Q[rear++] = p->Right;
		printf(" %c", p->Data);
	}
}
但是这个申请的Q的空间很大，一直往后面走
Daimorpher
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
不用队列实现二叉树的层序遍历
jjjjj1ikl的博客
08-24 349
stack<TreeNode*> st1; stack<TreeNode*> st2; //定义一个队列 struct Myqueue { int val; Myqueue* pnext; //定义队列的添加 void Myqueue_push(TreeNode* num) { st1.push(num); } //定义队列的删除 void Myqueue_pop() { while(!st1.empty()) { a.
c语言二叉树层次遍历不用队列,关于二叉树的层次遍历问题，求大神帮助
weixin_39637920的博客
05-18 279
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#includestruct node{char data;struct node *lchild,*rchild;};struct stacks{struct node stack[50];int top;int length;};struct stacks *creattree(){/*创建二叉树*/int flag=1,i;char...
嵌入式0基础开始学习 Ⅱ 数据结构（5）树
最新发布
qq_63137715的博客
05-25 989
树结构是一种非线性结构，在这种结构中一个数据元素可以有两个或以上的直接后继元素。一般用来描述客观世界中存在的层次结构关系。树是N (N >= 0)个结点的有限集。在任意一个非空树中有且只有一个特定的结点称之为根结点(root)当N > 1时， 其余结点可分m个(m > 0)个互不相交的有限集其中每个有限集本身又是一颗树，并称之为根的子树。
C++二叉树的层序遍历（不使用队列等第三方对象和函数）
White--Night的博客
11-10 508
同时给节点找level值可以选择在建树的时候就赋值，也可以选择在前序遍历的时候赋值，这里选择在建树的时候就找到对应的level值。（那么就需要在递归的时候往里头传入一个参数，这个参数就是节点所在层次）。这里用list存放先序遍历的结果（Node*类型）。那么问题就变成了给每个节点的level赋对应的值。并利用前序遍历的结果打印输出。前中序相信大伙已经用非递归和递归算法写过很多遍了，估计背都能背下来，但这个层序遍历该怎么实现捏？2.逐层向下遍历（说明各个节点应当有自己的level域来存放该节点所在层的编号。
用C语言实现，二叉树层次遍历，要求使用递归，不用队列
weixin_35756624的博客
12-17 224
在 C 语言中，可以使用递归的方式来对二叉树进行层次遍历。 首先，需要定义一个二叉树的结构体： struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 然后，可以定义一个递归函数，用于遍历二叉树的每一层： void traverseLevel(struct TreeNode *root,...
二叉树的层序遍历 使用队列和不使用队列
baiqiaoxiang的博客
05-21 1188
1、使用队列 先将树的根节点入队， 如果队列不空，则进入循环 { 将队首元素出队，并输出它； 如果该队首元素有左孩子，则将其左孩子入队； 如果该队首元素有右孩子，则将其右孩子入队 } C语言代码： void LevelOrderTraverse(BiTree T,Status(*Visit)(TElemType)) { //Visit是对节点操作的应用函数, //在这里，对每个数据元素调用函数Visit,也即是遍历了该节点 SqQueue q; QElemType p; if(T) { InitQueue(
二叉树层序遍历.zip
02-07
二叉树层序遍历是一种常见的树形数据结构操作，主要应用于解决各种问题，例如查找树的宽度、构建树的镜像或者找到树的最大深度等。在这个“二叉树层序遍历.zip”资源中，我们可以期待深入学习二叉树的层序遍历算法...
js代码-二叉树的层序遍历
07-16
层序遍历，又称广度优先搜索（BFS），是二叉树遍历的一种方法，按照从上到下、从左到右的顺序访问树的每一层节点。这种遍历方式常用于查找二叉树的最短路径、打印树的层次等场景。 在"js代码-二叉树的层序遍历"这个...
C++数据结构与算法二叉树的层序遍历代码及注释
04-02
本文将深入探讨C++中的数据结构之一——二叉树，并重点讲解如何实现二叉树的层序遍历。层序遍历，也称为宽度优先搜索（BFS），是一种在二叉树中遍历节点的常用方法，它按照从上至下、从左到右的顺序逐层访问所有节点...
二叉树的层序遍历1
08-03
二叉树的层序遍历是一种遍历二叉树的方法，它按照从上至下、从左至右的顺序逐层访问每个节点。这种遍历方式在处理二叉树问题时非常常见，特别是在需要按层次处理节点的问题中，如寻找二叉树的层次直径或计算每一层...
python-leetcode面试题解之第102题二叉树的层序遍历-题解.zip
04-29
**层序遍历的定义** 层序遍历是一种按照二叉树的层次顺序访问节点的方法。从根节点开始，然后访问第一层的所有节点，接着访问第二层的所有节点，以此类推，直到遍历完整棵树。这种遍历方式的特点是同一层的节点按从...
二叉树层序遍历-实现代码-队列
12-02
typedef int Status; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */ } BiTNode,*BiTree; typedef BiTree QElemType; /* 设栈元素为二叉树的指针类型 */ typedef struct { QElemType *base; int front; /* 头指针,若队列不空,指向队列头元素 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ } SqQueue; Status InitQueue(SqQueue *Q)； Status QueueEmpty(SqQueue Q)； Status EnQueue(SqQueue *Q,QElemType e)； Status DeQueue(SqQueue *Q,QElemType *e)；
层次遍历（用栈代替队列）
ying2541885998的博客
08-06 1356
typedef int StackData; typedef struct _node { StackData data; struct _node *next; }Node;   typedef struct _linkStack { Node *top; }LinkStack;   LinkStack *Create_Stack() { LinkStack* s =
层序遍历
qq_39522046的博客
01-20 150
题目描述：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 解题思路：思路来自牛客网努力的牛牛 利用队列这个数据结构，队列是先进先出的。因为是按照从左到右的顺序层次遍历，所以用队列记录每一层的根结点，然后根据队列的大小（即这一层的节点数目），依次将队列中的节点取出，加入到vector中，将左子树和右子树放入队列。每一层遍历过后，将这一层vecotr加入总的vector...
层序遍历二叉树(队列的使用)
jignjingfan的博客
08-09 606
c++中队列queue< T >的pop（）方法返回void类型而非T类型，要先用front()获取class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { queue<TreeNode *> q; vector<int> rst; if(
数据结构 二叉树层序遍历的队列实现
alex1997222的博客
10-08 1294
二叉树例子如上: 先创建一个队列 将根结点A入队(根结点不存在则直接结束) A出队后 将A的左子和右子分别入队 下一个元素出队,并将其左子右子入队,以此类推 代码实现如下: void BinaryTree::layerOrderTravelsal(TreeNode* node) //层序遍历 { queue myQueue; if (!node) return;
队列实现二叉树层序遍历
xc的博客
03-30 1351
//基本数据结构 template struct BinaryTreeNode { T _data; BinaryTreeNode* _left; BinaryTreeNode* _right; BinaryTreeNode(const T& x) :_data(x) ,_left(NULL) ,_right(NULL) { } }; //层序遍历，队列实现 void _L
【数据结构】二叉树的层次遍历
haonanren2bu2的专栏
03-10 1032
#include #include #define MAX_SIZE 100 typedef char ElemType; typedef struct BiTree { ElemType elem; BiTree* LChild; BiTree* RChild; }BirTree,*PBiTree; typedef struct Queue { i
二叉树的层序遍历
cerf-volant的博客
04-21 1294
1. 定义 设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。 层序遍历为广度优先遍历，需要队列实现。 2. 普通的层序遍历 思路 启动 -> 根入队列 找下线（去除空节点） 取队首 找左右...
二叉树层序遍历 C队列
10-21
二叉树的层序遍历是一种广度优先搜索算法，它按照从上到下、从左到右的顺序遍历二叉树的每个节点。而C队列是一种先进先出的数据结构，可以用来实现二叉树的层序遍历。具体实现方法是，先将根节点入队，然后依次取出队首节点，将其左右子节点入队，直到队列为空。这样就可以按照层序遍历的顺序遍历整个二叉树了。 下面是一个简单的C语言实现二叉树层序遍历的代码，其中使用了C队列： ``` #include <stdio.h> #include <stdlib.h> #include "tree.h" // 引用二叉树的头文件 #define MAX_QUEUE_SIZE 100 // 队列的最大长度 // 定义队列结构体 typedef struct { BTNode* data[MAX_QUEUE_SIZE]; int front, rear; } Queue; // 初始化队列 void initQueue(Queue* q) { q->front = q->rear = 0; } // 判断队列是否为空 bool isQueueEmpty(Queue* q) { return q->front == q->rear; } // 判断队列是否已满 bool isQueueFull(Queue* q) { return (q->rear + 1) % MAX_QUEUE_SIZE == q->front; } // 入队 void enqueue(Queue* q, BTNode* node) { if (isQueueFull(q)) { printf("Queue is full!\n"); exit(1); } q->data[q->rear] = node; q->rear = (q->rear + 1) % MAX_QUEUE_SIZE; } // 出队 BTNode* dequeue(Queue* q) { if (isQueueEmpty(q)) { printf("Queue is empty!\n"); exit(1); } BTNode* node = q->data[q->front]; q->front = (q->front + 1) % MAX_QUEUE_SIZE; return node; } // 二叉树的层序遍历 void TreeLevelOrder(BTNode* root) { if (root == NULL) { return; } Queue q; initQueue(&q); enqueue(&q, root); while (!isQueueEmpty(&q)) { BTNode* node = dequeue(&q); printf("%c ", node->data); if (node->left != NULL) { enqueue(&q, node->left); } if (node->right != NULL) { enqueue(&q, node->right); } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值