算法学习——LeetCode力扣二叉树篇2

算法学习——LeetCode力扣二叉树篇2

在这里插入图片描述

107. 二叉树的层序遍历 II

107. 二叉树的层序遍历 II - 力扣(LeetCode)

描述

给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

示例

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:[[15,7],[9,20],[3]]

示例 2:

输入:root = [1]
输出:[[1]]
示例 3:

输入:root = []
输出:[]

提示

  • 树中节点数目在范围 [0, 2000] 内
  • -1000 <= Node.val <= 1000

代码解析

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<vector<int>> levelOrderBottom(TreeNode* root) {vector<vector<int>> result;queue<TreeNode* > my_que;TreeNode* node = root;if(root == nullptr) return result;else{my_que.push(root);}while(my_que.empty() != 1){int size = my_que.size();vector<int> nums;for(int i=0 ; i<size ;i++ ){node = my_que.front();my_que.pop();nums.push_back(node->val);if(node->left != nullptr) my_que.push(node->left);if(node->right != nullptr) my_que.push(node->right);}result.push_back(nums);}//和正常的层次遍历二叉树,多一个反转reverse(result.begin(),result.end());return result;}
};

199. 二叉树的右视图

199. 二叉树的右视图 - 力扣(LeetCode)

描述

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

示例

示例 1:
在这里插入图片描述

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例 2:

输入: [1,null,3]
输出: [1,3]

示例 3:

输入: []
输出: []

提示

  • 二叉树的节点个数的范围是 [0,100]
  • -100 <= Node.val <= 100

代码解析

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> rightSideView(TreeNode* root) {vector<int> result;queue<TreeNode*> my_que;if(root == nullptr) return result;TreeNode* cur = root;my_que.push(cur);while(my_que.empty() != 1){int size = my_que.size();for (int i=0 ; i<size ; i++){cur = my_que.front();my_que.pop();//此时为该层次的最右点if(i == size-1) result.push_back(cur->val);if(cur->left != nullptr) my_que.push(cur->left);if(cur->right != nullptr) my_que.push(cur->right);}}return result;}
};

637. 二叉树的层平均值

637. 二叉树的层平均值 - 力扣(LeetCode)

描述

给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。

示例

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:[3.00000,14.50000,11.00000]
解释:第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11 。
因此返回 [3, 14.5, 11] 。

示例 2:

输入:root = [3,9,20,15,7]
输出:[3.00000,14.50000,11.00000]

提示

  • 树中节点数量在 [1, 104] 范围内
  • -231 <= Node.val <= 231 - 1

代码解析

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<double> averageOfLevels(TreeNode* root) {vector<double>  result;TreeNode* node ; queue<TreeNode*> my_que; if(root == nullptr) return result;else {my_que.push(root);}while(my_que.empty() != 1){int size = my_que.size(); double sum = 0;for(int i=0 ; i<size ; i++) {node = my_que.front(); my_que.pop();sum = sum + (double)node->val;if(node->left != nullptr)    my_que.push(node->left);if(node->right != nullptr)   my_que.push(node->right);}result.push_back(sum/size);}return result;}
};

429. N 叉树的层序遍历

429. N 叉树的层序遍历 - 力扣(LeetCode)

描述

给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。

树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。

示例

示例 1:

输入:root = [1,null,3,2,4,null,5,6]
输出:[[1],[3,2,4],[5,6]]

示例 2:

输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出:[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]

提示

  • 树的高度不会超过 1000
  • 树的节点总数在 [0, 10^4] 之间

代码解析


class Node {
public:int val;vector<Node*> children; //子节点为vectorNode() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;}
};class Solution {
public:vector<vector<int>> levelOrder(Node* root) {vector<vector<int>> result;Node* node ; //迭代节点queue<Node*> my_que; //队列if(root == nullptr) return result;else // 根节点进队列{my_que.push(root);}while(my_que.empty() != 1){int size = my_que.size(); //size是不断变化的,指每一层级的点数量vector<int> nums;//每一层级存放的点  //将每一层的点从队列弹出放入nums,并且下一个层级点放入队列for(int i=0 ; i<size ; i++) {node = my_que.front(); //该层级的点弹出放入数组my_que.pop();nums.push_back(node->val);//每一个弹出点的下一个层级左右节点压入队列for(int j=0 ; j < node->children.size() ;j++){if(node->children[j] != nullptr)    my_que.push(node->children[j]);}}result.push_back(nums);}return result;}
};

515. 在每个树行中找最大值

515. 在每个树行中找最大值 - 力扣(LeetCode)

描述

给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。

示例

示例1:

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]

示例2:

输入: root = [1,2,3]
输出: [1,3]

提示

  • 二叉树的节点个数的范围是 [0,104]
  • -231 <= Node.val <= 231 - 1

代码解析

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> largestValues(TreeNode* root) {vector<int> result;TreeNode* node ;queue<TreeNode*> my_que; if(root == nullptr) return result;else {my_que.push(root);}while(my_que.empty() != 1){int size = my_que.size();int num = 0;  for(int i=0 ; i<size ; i++) {node = my_que.front(); my_que.pop();if(i==0)num = node->val;if(node->val > num) num = node->val;if(node->left != nullptr)    my_que.push(node->left);if(node->right != nullptr)   my_que.push(node->right);}result.push_back(num);}return result;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/677948.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

OSDI 2023: Conveyor One-Tool-Fits-All Continuous Software Deployment at Meta

我们使用以下6个分类标准对本文的研究选题进行分析: 1. 部署策略: 蓝/绿部署: 这种策略涉及运行两个相同的环境:“蓝”(当前版本)和“绿”(新版本)。流量被引导到绿色环境进行测试,如果成功,则会无缝切换,最大限度地减少停机时间。金丝雀发布: 这是一个渐进的发布过程,新…

用C语言列出Linux或Unix上的网络适配器

上代码&#xff1a; 1. #include <sys/socket.h> 2. #include <stdio.h> 3. 4. #include <netdb.h> 5. #include <ifaddrs.h> 6. 7. int main() { 8. struct ifaddrs *addresses; 9. if(getifaddrs(&addresses) -1) { 10. printf("…

贰[2],Xamarin生成APK

1&#xff0c;生成改为Release版本 2&#xff0c;选中****.Android项目 3&#xff0c;点击生成&#xff0c;选择存档 4&#xff0c;点击分发 5&#xff0c;选择临时 6&#xff0c;添加签名标识 7&#xff0c;选择对应的签名标识&#xff0c;点击另存为

每天一个数据分析题(一百五十三)

对于执行edu_class变量数据编码和缺失值填充的代码&#xff0c;以下哪个Python代码片段不能正确实现所提供的操作&#xff1f; A. data_raw[‘gender’] data_raw[‘gender’].replace({‘Male’: 1, ‘Female’: 0}) B. data_raw[‘edu_class’] data_raw[‘edu_class’].…

Oracle 几种行转列的方式 sum+decode sum+case when pivot

目录 原始数据&#xff1a; 方式一&#xff1a; 方式二&#xff1a; 方式三&#xff1a; unpivot的使用&#xff1a; 原始数据&#xff1a; 方式一&#xff1a; select t_name,sum(decode(t_item, item1, t_num, 0)) item1,sum(decode(t_item, item2, t_num, 0)) item2,s…

appears to be hung in Auto SQL Tuning task

appears to be hung in Auto SQL Tuning task Oracle 自动定时优化任务执行失败分析 错误现象&#xff1a; Sat Feb 10 03:10:57 2024 Process 0x0x00007FFB81BE44A8 appears to be hung in Auto SQL Tuning task Current time 1707505857, process death time 1707505803 …

已解决ImportError: cannot import name ‘PILLOW_VERSION‘异常的正确解决方法,亲测有效!!!

已解决ImportError: cannot import name PILLOW_VERSION异常的正确解决方法&#xff0c;亲测有效&#xff01;&#xff01;&#xff01; 文章目录 问题分析 报错原因 解决思路 解决方法 总结 在Python项目开发中&#xff0c;依赖管理是保证项目正常运行的关键环节。然而&…

面向字节流编程-TCP协议

前言&#xff1a; 在网络编程-002节中已经介绍了有关传输层TCP协议的基本知识&#xff0c;本节不再介绍有关TCP协议的基础内容&#xff0c;主要讲TCP协议的重点API及其使用方法&#xff0c;通过案例的形式完善。 序列&#xff1a;网络编程 - 004 1.TCP协议API 1.1TCP编程原理…

centos7编译安装redis

一、环境 系统&#xff1a;CentOS Linux release 7.9.2009 (Core) redis版本&#xff1a;redis 6.0.6 二、安装及部署 当前最新稳定版本是redis 6.0.6 国内网址&#xff1a;http://www.redis.cn redis下载列表&#xff1a;http://download.redis.io/releases/ 下载 wge…

GEE数据集——美国地质调查局历史地形图(更新)

美国地质调查局历史地形图 美国地质调查局地形图的历史可追溯到 19 世纪末&#xff0c;当时美国地质调查局开始着手绘制整个美国的详细地图。1:24,000 比例尺&#xff0c;也称为 7.5 分钟四边形地图&#xff0c;成为最广泛使用的比例尺之一。每张地图覆盖 7.5 分经纬度的区域&a…

openresty (nginx)快速开始

文章目录 一、什么是openresty&#xff1f;二、openresty编译安装1. 编译安装命令1.1 编译完成后路径1.2 常用编译选项解释 2. nginx配置文件配置2.1 nginx.conf模板 3. nginx常见配置一个站点配置多个域名nginx配置中location匹配规则 三、OpenResty工作原理OpenResty工作原理…

[office] excel中四舍五入的教程 #经验分享#媒体

excel中四舍五入的教程 Excel中具体该如何把小数数值四舍五入呢?下面是小编带来的关于excel中四舍五入的教程&#xff0c;希望阅读过后对你有所启发! excel中四舍五入的教程&#xff1a; 四舍五入步骤1&#xff1a;如果要将数值四舍五入为整数&#xff0c;可以在B2单元格输入以…

尚硅谷 Vue3+TypeScript 学习笔记(下)

目录 五、组件通信 5.1. 【props】 5.2. 【自定义事件】 5.3. 【mitt】 5.4.【v-model】 5.5.【$attrs】 5.6. 【$refs、$parent】 5.7. 【provide、inject】 5.8. 【pinia】 5.9. 【slot】 1. 默认插槽 2. 具名插槽 3. 作用域插槽 六、其它 API 6.1.【shallowR…

C++ //练习 5.2 什么是块?什么时候会用到块?

C Primer&#xff08;第5版&#xff09; 练习 5.2 练习 5.2 什么是块&#xff1f;什么时候会用到块&#xff1f; 环境&#xff1a;Linux Ubuntu&#xff08;云服务器&#xff09; 工具&#xff1a;vim 解释 块是指复合语句&#xff0c;是用花括号括起来的语句&#xff0c;在…

耳机壳UV树脂制作耳机壳的工艺流程是什么?

使用耳机壳UV树脂制作耳机壳的工艺流程如下&#xff1a; 获取耳模&#xff1a;首先&#xff0c;需要获取用户的耳模。这通常是通过使用一种柔软的材料注入到用户的耳朵中&#xff0c;然后取出并用来制作耳机的内芯。选择UV树脂&#xff1a;接下来&#xff0c;需要选择合适的UV…

2024图像消除相关论文大集合

28篇图像填充/Inpainting相关论文 1 CR-Fill: Generative Image Inpainting with Auxiliary Contextual Reconstruction ICCV2021 吐槽DeepFillv2 with CA layer&#xff0c;由于缺乏对缺失区域与已知区域之间对应关系的监督信号&#xff0c;可能无法找到合适的参考特征&…

如何在 Windows 上恢复已删除的 Excel 文件

许多公司和个人在 Excel 电子表格中保存有价值的信息。当会议需要某个重要的 Excel 文件时&#xff0c;突然意识到您已删除或丢失该文件可能会造成严重问题。不用担心。我们将向您展示在 Windows 计算机上恢复已删除的 Excel 文件的多种方法。 如何在 Windows 上恢复已删除的 E…

Java中 使用Lambda表达式实现函数式编程中的柯里化和部分应用

何使用Lambda表达式实现函数式编程中的柯里化&#xff08;Currying&#xff09; 柯里化&#xff08;Currying&#xff09;是一种在函数式编程中常见的技术&#xff0c;它把一个接受多个参数的函数转换成一系列使用一个参数的函数。在Java中&#xff0c;由于Lambda表达式的引入…

突破编程_C++_面试(基础知识(10))

面试题29&#xff1a;什么是嵌套类&#xff0c;它有什么作用 嵌套类指的是在一个类的内部定义的另一个类。嵌套类可以作为外部类的一个成员&#xff0c;但它与其声明类型紧密关联&#xff0c;不应被用作通用类型。嵌套类可以访问外部类的所有成员&#xff0c;包括私有成员&…

__init__.py的作用

__init__.py 是一个特殊的python文件。一个文件夹中有这一个文件时&#xff0c;那么这个文件夹就会被视作一个python包。 一般来说&#xff0c;__init__.py 这个文件是空的&#xff0c;但是它也可以用来配置下当前这个python包&#xff0c;如指定包的版本&#xff0c;或者控制…