AI 助理
备案控制台
文章 2024-02-23 来自：开发者社区

【Leetcode 2583】二叉树中的第K大层和 —— 优先队列 + BFS

2583. 二叉树中的第K大层和 给你一棵二叉树的根节点root和一个正整数k。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第k大的层和（不一定不同）。如果树少于k层，则返回-1。 注意，如果两个节点与根节点的距离相同，则认为它们在同一层。 示例 1： 输入：root = [5,8,9,2,1,3,7,4,6], k = 2输出：13解释：树中每一层的层和分别是...

【Leetcode 2583】二叉树中的第K大层和 —— 优先队列 + BFS
文章 2023-02-28 来自：开发者社区

LeetCode 102. 二叉树的层序遍历BFS

 LeetCode 102. 二叉树的层序遍历BFS给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。示例 1：编辑输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目....

LeetCode 102. 二叉树的层序遍历BFS
文章 2022-12-02 来自：开发者社区

【LeetCode】958. 二叉树的完全性检验（C++ 二叉树 BFS）

题目链接题意判断给出的二叉树是否为完全二叉树思路进行bfs，在遇到空节点的时候标记flag为1，表示遇到了空节点。每次都将所有节点放入队列，如果再次遇到flag为1，说明不是完全二叉树。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *...

文章 2022-10-21 来自：开发者社区

【LeetCode】111. 二叉树的最小深度（BFS 解题套路框架，要会默写）

一、BFS 知识点BFS 就是广度优先 (Breadth first search)。与之对应的还有深度优先 (Depth first search)。网上找到一篇文章，比较通俗易懂的介绍了这 2 者。今天重点是 BFS ，用它解决比如找到从起点 start 到终点 target 的最近距离问题（黑色起点、红色终点）。BFS 相对 DFS 的最主要的区别是：BFS 找到的路径一定是最短的，但代价....

【LeetCode】111. 二叉树的最小深度（BFS 解题套路框架，要会默写）
文章 2022-06-14 来自：开发者社区

[leetcode]剑指 Offer 32 - III. 从上到下打印二叉树 III BFS二叉树

题目链接二叉树简单遍历将访问的序列存入 vector，对于每一层交替从左向右从右向左我们可以设置一个变量flag来决定方向用 pre 表示上一层的节点数量，用 cnt 求得上本层的节点数量，在遍历的时候遇到一个点就将 pre−1，如果说 pre 为0了，那么就说明上一层的节点已经访问完毕，然后将在该过程中访问得到 val 的 vector 集合存入答案，根据 flag 的值进行判断是否需要逆置C....

[leetcode]剑指 Offer 32 - III. 从上到下打印二叉树 III BFS二叉树
文章 2015-09-11 来自：开发者社区

[LeetCode] Binary Tree Level Order Traversal 二叉树层次遍历(DFS | BFS)

目录：1.Binary Tree Level Order Traversal - 二叉树层次遍历 BFS 2.Binary Tree Level Order Traversal II - 二叉树层次遍历从低往高输出 BFS 3.Maximum Depth of Binary Tree - 求二叉树的深度 DFS4.Balanced Binary Tree - 判断平衡二叉树 DFS5.Path ....

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode二叉树相关内容

LeetCode更多二叉树相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注