技术栈
层序遍历
螺蛳粉只吃炸蛋的走风
4 个月前
c++
·
算法
·
图论
·
拓扑排序
·
层序遍历
笔试题8 -- 利用拓扑排序解决体育课测验
题目链接:体育课测验(二)_牛客 (nowcoder.com)体育课共有 numProject 个考核项目,编号为 0 到 numProject−1。考核中每两个项目被划分为一组得到分组数组 groups[i],现规定若想完成项目 groups[i] [0],必须先完成 groups[i] [1]。保证所有分组互不相同,若分组情况能顺利完成考核,请返回任意的一个完成顺序,否则返回空数组。
Betty’s Sweet
7 个月前
数据结构
·
二叉树
·
树
·
层序遍历
·
前序遍历
·
中序遍历
·
后序遍历
探索数据结构:树与二叉树
✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯,先赞后看哦~🎈🎈所属专栏:数据结构与算法 贝蒂的主页:Betty’s blog
OldGj_
8 个月前
算法
·
leetcode
·
二叉树
·
深度优先
·
层序遍历
【刷爆力扣之637. 二叉树的层平均值】
使用深度优先搜索计算二叉树的层平均值,需要维护两个数组,counts 用于存储二叉树的每一层的节点数,sums 用于存储二叉树的每一层的节点值之和。搜索过程中需要记录当前节点所在层,如果访问到的节点在第 i 层,则将 counts[i] 的值加 1,并将该节点的值加到 sums[i]。
澄风
8 个月前
数据结构
·
二叉树
·
二叉树遍历
·
层序遍历
·
前序遍历
·
中序遍历
·
后序遍历
【做算法学数据结构】二叉树的层序遍历【二叉树】
给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
UestcXiye
10 个月前
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