面试常考手写代码之--二叉树层次遍历（BFS）

最新推荐文章于 2024-08-05 11:11:16 发布
最新推荐文章于 2024-08-05 11:11:16 发布
阅读量3.2k 收藏 2
点赞数
分类专栏： 基础整理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/it_yuan/article/details/22758347
版权

struct BTNode_s{

    int value;

    BTNode_s* pLeft;

    BTNode_s* pRight;

}BTNode;

void BFS(BTNode* pRoot)

{

    if(pRoot ==NULL)

        return;

    std::deque<BTNode*> treeDeque;

    treeDeque.push_back(pRoot);

 

    while(!treeDeque.empty())

    {

        BTNode* pNode =treeDeque.front();

        printf("%d\t", pNode->value);

        

        if(pNode->pLeft!= NULL)

        {

            treeDeque.push_back(pNode->pLeft);

        }

 

        if(pNode->pRight!= NULL)

        {

            treeDeque.push_back(pNode->pRight);

        }

    }

}

IT_YUAN
关注
专栏目录
一文彻底搞定二叉树的前序、中序、后序遍历(图解递归非递归)
bigsai
09-22 1万+
前言 大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。 这部分很多人可能会但是需要注重一下细节。 前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的层序遍历也是bfs的最简单情况，这里我就将二叉树的层序遍历以及常考问题给大家分享一下。 在了解二叉树的遍历之前，需要具备数据结构与算法有队列、递归、栈、二叉树，这些内容咱们前面都有讲过，有这方面知识欠缺的同学可以
树：熟练手写树的四种遍历方式
小识的博客
08-22 763
树的四种遍历方式 树也是一种用来提高查询效率的数据结构（和哈希表类似）。例如MySQL中的索引就可以基于B+树或者哈希表构建，MongoDB用B树（也称为B-树）来实现索引。 很多关于树的面试题其实都不难，基本上是基于树的四种遍历方式来实现的，所以熟练手写树的四种遍历方式非常重要 我们先说前中后序这三种遍历方式 前序遍历：根，左，右 中序遍历：左，根，右 后序遍历：左，右，根 发现规律没？左右的位置始终不变，前序遍历，根在前面，中序遍历，根在中间，后序遍历根在最后。 前序遍历：A B C D E F .
二叉树的层次遍历Ⅱ（BFS实现）
weixin_43857345的博客
08-14 257
题目 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： 注意点 1、结果使用使用LinkedList是为了头插时效率高一点； 2、遍历使用Queue是使用队列FIFO的特点； 3、因为结果需要自底向上的层次遍历，所以使用头插法； 4、BFS遍历如下图; 实现 /** * Definition for a binary tree node.
二叉树层序遍历（bfs）
weixin_51601437的博客
08-02 422
初识bfs一、层序遍历二、二叉树的最大宽度三、二叉树的右视图四、二叉树每层的最大值总结 一、层序遍历 leetcode 102题 public List<List<Integer>> levelOrder(TreeNode root) { //层序遍历 最经典的BFS List<List<Integer>> res=new LinkedList<>(); if(root==null) return
二叉树的基本遍历方法总结（Java）
最新发布
[ta叫我小白]的专栏
08-05 525
二叉树的深度优先遍历（3种）的递归和迭代方法， 二叉树的广度优先遍历方法， 最大深度计算方法，最小深度计算方法。
二叉树的层次遍历BFS
欢迎来到codedog的博客
11-28 175
102. 二叉树的层序遍历 题目描述： 给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点。 示例 二叉树：[3,9,20,null,null,15,7] ​​​​​​​ 返回其层次遍历结果： 代码为： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T...
【数据结构】二叉树的层序遍历(BFS)
Colorful___的博客
10-06 8663
层序遍历是一种广度优先搜索的遍历方式，适用于树结构。通过利用队列实现层序遍历，我们可以按照从上到下、从左到右的顺序逐层遍历树中的节点。层序遍历广泛应用于树的分析、最短路径寻找、二叉树的构建等场景。掌握层序遍历的原理和实现方法将对解决相关问题非常有帮助。
leetcode:102. 二叉树的层次遍历(bfs)
pioneer的博客
04-17 287
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] package LeetCode; import java.ut...
6-3-2 二叉树层次遍历(BFS)
依然静谧的专栏
11-10 1113
#include #include #include #include using namespace std; #define MAXN 256 char s[MAXN+10]; int failed=0; int n=0,ans[MAXN]; typedef struct TNode { int Have_Value; int v; struct TNode *Left,*R
LeetCode 二叉树的遍历（迭代）和从前序与中序、中序与后序遍历序列构造二叉树
m0_37433111的博客
08-19 359
2020年8月19日 周三 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】 本文目录1. 二叉树的前序遍历（迭代）2. 二叉树的中序遍历（迭代）3. 二叉树的后序遍历（迭代）4. 从前序与中序遍历序列构造二叉树4.1 递归4.2 迭代5. 从中序与后序遍历序列构造二叉树5.1 递归5.2 迭代 1. 二叉树的前序遍历（迭代） class Solution { public: vector<int> preorderTraversal(TreeNode* root) {
面试心得与总结---BAT、网易、蘑菇街
m0_67698950的博客
03-16 277
之前实习的时候就想着写一篇面经，后来忙就给忘了，现在找完工作了，也是该静下心总结一下走过的路程了，我全盘托出，奉上这篇诚意之作，希望能给未来找工作的人一点指引和总结， 也希望能使大家少走点弯路 ， 如果能耐心读完，相信对你会找到你需要的东西。 先说一下LZ的基本情况，LZ是四川某985学校通信专业的研究生（非计算机），大学阶段也就学了C语言，根本没想过最后要成为码农。大四才开始学java，研一下开始学android，所以LZ觉得自己开始就是一个小白，慢慢成长起来的。 一、心态 心态很重要！ ..
程序员面试中手写算法的14种“套路”：14 Patterns to Ace Any Coding Interview Quest
06-20
BFS常用于遍历树结构，按层次顺序访问节点，如查找最近的公共祖先、构建最小生成树等。 8. 树的深度优先搜索（DFS） DFS通过递归或栈的方式遍历树，可以用于搜索、剪枝等，如二叉树的遍历、拓扑排序等。 9. 两个堆...
bfs 二叉树 遍历
qq_41321922的博客
02-02 397
bfs 遍历二叉树 之前只知道bfs 的思想以及需要使用队列来进行存储 为了更好的理解bfs 手写了bfs 遍历二叉树的两种方式 方法: 一种是采用常用的递归执行 另一种是采用循环执行(使用栈来代替递归) 二叉树定义 class Node { //get set方法省略 private Node leftChild; private Node rightChild; private int...
二叉树遍历——BFS
u013268685的专栏(有一种幸福叫AC，有一种期待叫AK)
02-21 1176
题目见刘汝佳101，闲来无事自己敲敲，很好的模板#define maxn 300 #include #include #include struct node { int hav;//是否访问了 int v;//结点值 node *left,*right;//左右儿子 }; char s[maxn];node *q[maxn]; node *new_node() {
二叉树的层序遍历 bfs（通过队列实现bfs）
weixin_47414034的博客
06-22 998
力扣非递归解法： 核心代码就是这一段：
二叉树的层序遍历——bfs
weixin_45816550的博客
10-07 233
最近刷到了一道题需要结合二叉树的层序遍历和使用中序和后序遍历构造二叉树。这类题型作为树的常见题型，有必要写博客记录一下。 先给出题目： 题目链接 102. Binary Tree Level Order Traversal Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: Given binary
二叉树手写
weixin_44971379的博客
03-10 225
特点 每个节点最多有两颗子树。 左子树和右子树是有顺序的，次序不能颠倒。 即使某节点只有一个子树，也要区分左右子树。 树图 伪代码实现 /** * 节点类 */ @Data public class Node { // 节点内容 int value; // 左节点 Node leftChild; // 右节点 Node rightChild; public Node(int value) { this.value = value; } @Override public
手写二叉树
qq_32671919的博客
04-19 349
public class BinaryTree { private TreeNode root = null; public BinaryTree(){ root = new TreeNode(1, "A"); } /** * 构建二叉树 * A * B C * D E F */ public void createBinaryTre...
JAVA7-1 二叉树的层次遍历
11-11
以下是JAVA实现二叉树层次遍历的代码： ```java import java.util.LinkedList; import java.util.Queue; public class BinaryTree { private Node root; public BinaryTree() { root = null; } // 层次遍历 public void levelOrderTraversal() { if (root == null) { return; } Queue<Node> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { Node node = queue.poll(); System.out.print(node.data + " "); if (node.left != null) { queue.offer(node.left); } if (node.right != null) { queue.offer(node.right); } } } private static class Node { private int data; private Node left; private Node right; public Node(int data) { this.data = data; left = null; right = null; } } } ``` 以上代码中，我们使用了一个队列来实现二叉树的层次遍历。首先将根节点入队，然后每次从队列中取出一个节点，输出该节点的值，并将该节点的左右子节点入队。重复以上操作，直到队列为空。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值