技术栈
层序遍历
螺蛳粉只吃炸蛋的走风
3 个月前
c++
·
算法
·
图论
·
拓扑排序
·
层序遍历
笔试题8 -- 利用拓扑排序解决体育课测验
题目链接：体育课测验(二)_牛客 (nowcoder.com)体育课共有 numProject 个考核项目，编号为 0 到 numProject−1。考核中每两个项目被划分为一组得到分组数组 groups[i]，现规定若想完成项目 groups[i] [0]，必须先完成 groups[i] [1]。保证所有分组互不相同，若分组情况能顺利完成考核，请返回任意的一个完成顺序，否则返回空数组。
Betty’s Sweet
6 个月前
数据结构
·
二叉树
·
树
·
层序遍历
·
前序遍历
·
中序遍历
·
后序遍历
探索数据结构：树与二叉树
✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯，先赞后看哦~🎈🎈所属专栏：数据结构与算法 贝蒂的主页：Betty’s blog
OldGj_
7 个月前
算法
·
leetcode
·
二叉树
·
深度优先
·
层序遍历
【刷爆力扣之637. 二叉树的层平均值】
使用深度优先搜索计算二叉树的层平均值，需要维护两个数组，counts 用于存储二叉树的每一层的节点数，sums 用于存储二叉树的每一层的节点值之和。搜索过程中需要记录当前节点所在层，如果访问到的节点在第 i 层，则将 counts[i] 的值加 1，并将该节点的值加到 sums[i]。
澄风
7 个月前
数据结构
·
二叉树
·
二叉树遍历
·
层序遍历
·
前序遍历
·
中序遍历
·
后序遍历
【做算法学数据结构】二叉树的层序遍历【二叉树】
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
UestcXiye
9 个月前
c++
·
leetcode
·
排序
·
数据结构与算法
·
层序遍历
·
广度优先搜索
·
快速选择
Leetcode2583. 二叉树中的第 K 大层和
题目来源：2583. 二叉树中的第 K 大层和先使用层序遍历计算出树的每一层的节点值的和，保存在数组 levelSum 中。然后将数组进行排序，返回第 k 大的值。需要考虑数组长度小于 k 的边界情况。
叶卡捷琳堡
1 年前
数据结构
·
c++
·
算法
·
leetcode
·
树
·
层序遍历
LeetCode103. Binary Tree Zigzag Level Order Traversal
Given the root of a binary tree, return the zigzag level order traversal of its nodes’ values. (i.e., from left to right, then right to left for the next level and alternate between).
不爱生姜不吃醋
1 年前
后端
·
二叉树
·
递归
·
层序遍历
·
前序遍历
·
中序遍历
·
后序遍历
树的两种遍历
前序遍历、中序遍历、后序遍历都有点抽象，需要结合代码和画图来看树的最宽层有几个节点？
Lei宝啊
1 年前
数据结构
·
二叉树
·
层序遍历
二叉树层序遍历及判断完全二叉树
个人主页:Lei宝啊愿所有美好如期而遇目录二叉树层序遍历：判断完全二叉树：层序遍历就是一层一层，从上到下遍历，上图遍历结果为：4 2 7 1 3 6 9