二叉树----层序遍历

1.层序遍历

层序遍历:层序遍历即逐层按顺序遍历二叉树的各个节点,故层序遍历又叫广度优先遍历.
如图:广度优先遍历即按ABCDEFGH的顺序遍历

2.解题思路

1.这里我们利用队列先进先出的结构特点,当我们在队列中弹出一个树的节点时,我们便把树的左孩子和右孩子入到队列之中.(如果父节点的左右孩子为空时,我们便可不对其孩子进行入队列操作)
2.根据上面描述,我们可以用一个while循环解决入队列与出队列操作,结束条件便是判断队列是否为空.

3.代码实现

我们用C语言实现时,我们得自己写一个队列的结构,该结构能实现判空,入队,出队的操作,这里主要以实现层序遍历为主.省略了队列的那一部分代码.

typedef struct BinaryTreeNode {struct BinaryTreeNode* left;struct BinaryTreeNode* right;BTDataType val;
}BTNode;void BT_LayerTraversal(BTNode* root) {Queue Q;QueueInit(&Q);//!root 可以理解为 root == NULLif (!root) {printf("该二叉树为空!\n");return;}//在进入循环之前我们得手动将头结点入队QueuePush(&Q , root);while ( !QueueEmpty(&Q) ) {//用cur记录父节点的信息,方便后序对子节点入队.BTNode* cur = QueueFront(&Q);printf("%c ",cur->val);QueuePop(&Q);//如果左右子树不为空,入左右子树if (cur->left) QueuePush(&Q ,cur->left); if (cur->right)QueuePush(&Q, cur->right);}

二叉树----层序遍历相关推荐

二叉树层序遍历_求二叉树的层序遍历
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
牛客-二叉树层序遍历
牛客-二叉树层序遍历 #include <stdio.h> #include <queue> #include <stack> #include <math. ...
【LeetCode】专题一二叉树层序遍历
二叉树层序遍历在本文中,我将会选取LeetCode上二叉树层序遍历的多道例题,并给出解答,通过多道题我们就可以发现,二叉树的层序遍历并不复杂,并且有着共通点. 102. 二叉树的层序遍历给你二叉树 ...
数据结构：二叉树层序遍历和判断是否为完全二叉树
层序遍历从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第二层上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的节点的过程. while(队列!=NULL) ...
二叉树层序遍历分层[递归迭代两种思想+三种解法]
层序遍历分层的递归迭代解法前言一.二叉树层序遍历分层二.递归与迭代总结参考文献前言层序遍历作为二叉树遍历的基本遍历,一般来说只能用迭代来解.但是分层输出则既可用迭代,又可配合level用 ...
102 二叉树层序遍历
层序遍历,每次层的输出是是一个一维数组,整个二叉树的输出结果是二维数组 BFS遍历,依托于队列结构,每次在根节点出栈的时候,将其值加在结果列表中,然后将他的左右孩子节点入队列. 层序遍历相对于BFS, ...
二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）
二叉树的广度优先搜索即从上到下.从左到右地进行搜索,对于层序遍历(Level Order)问题,即依次遍历第一层节点.第二层节点-等,基本可以秒杀. 广度优先搜索是通过队列来实现的,python中优先 ...
BFS（二）二叉树层序遍历(I、II)、二叉树锯齿形层序遍历、N叉树层序遍历
目录 102. 二叉树的层序遍历 107. 二叉树的层序遍历 II 103. 二叉树的锯齿形层序遍历 429. N 叉树的层序遍历 102. 二叉树的层序遍历给你二叉树的根节点 root ,返回其节 ...
C++二叉树层序遍历
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录二叉树的分类二叉树的遍历 1.递归法 2. 迭代法 **3. 层序遍历总结二叉树的分类满二叉树:如果一棵二叉树只有度 ...
二叉树层序遍历——java
目录一.题目二.层序遍历顺序三.思路(迭代法) 四.代码实现一.题目 1.链接:力扣 2.内容:给你二叉树的根节点 root ,返回其节点值的层序遍历 . (即逐层地,从左到右访问所有节点) ...

二叉树----层序遍历

1.层序遍历

2.解题思路

3.代码实现

二叉树----层序遍历相关推荐

最新文章

热门文章