leetcode专题训练——二叉树题目汇总

最新推荐文章于 2022-08-06 12:41:53 发布
最新推荐文章于 2022-08-06 12:41:53 发布
阅读量353 收藏 2
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zyc12321/article/details/114370473
版权
本文汇总了LeetCode中涉及二叉树的九道题目，包括最大深度、平衡二叉树、层序遍历、锯齿形遍历、有效性判断、插入节点、最近公共祖先及最大路径和等。通过递归、队列等方法解决，详细解析了每道题目的思路和解法。
摘要由CSDN通过智能技术生成

1、给定一个二叉树，找出其最大深度。（104题）

递归，求左右子树的最大值。

2、给定一个二叉树，判断它是否是高度平衡的二叉树。（110题）

在上一题的基础上加了个判断，如果左右子树差超过1，全局变量变为0.

3、给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。（102题）

队列。关键：每一层记录当前队列的长度。

4、给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）(107题)

上一题的数组翻转就行。

<

最低0.47元/天 解锁文章
zyc12321
关注
LeetCode总结二叉树类题目
Just Do It!
01-16 648
二叉树最大深度 题目：https://leetcode.com/problems/maximum-depth-of-binary-tree/ 武器：二叉树，不是BST。思路一样。既然是深度，利用BFS，因为广度优先搜索是每层扫描的。 结果：一次通过 有序数组构建平衡二叉树 题目：https://leetcode.com/problems/convert-sorted-array-to-b...
二叉树容易做混的几道题
AWhiteDongDong的博客
08-25 288
101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def isSymm
Leetcode中二叉树简单题目题目总结
新人
05-03 301
其实我最近找了个工作，过的有多废物就先不说了。 这里总结一下二叉树的知识。 二叉树镜像： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 做这一题建议先刷完二叉树深度的题目，为啥， 因为深度的题目简单，当然这题也简单是leetcode上简单的题目，不过我有多菜就先不说了。刷完深度的题目，对二叉树递归差不多就有点感觉了。 /** * Definition for a binary tree...
LeetCode 二叉树基本题目总结
weixin_40664289的博客
04-10 272
完成本博文中提到的二叉树题目，可以获得对二叉树结构有更深刻的认识 Leetcode105 重建二叉树 题目要求根据一棵二叉树的前序遍历结果和中序遍历结果，根据两个二叉树遍历结果重新构建二叉树。 整体思路就是：根据前序遍历确定根节点，根据中序遍历确定左右子树的元素，然后对前序遍历数组和中序遍历数组进行划分，递归地重建二叉树 TreeNode* dfs(TreeNode* root,vector&lt...
LeetCode：二叉树的属性（13道经典题目）
一起加油~
04-07 799
本文带来与二叉树的属性有关的LeetCode经典题目，主要实现是C++。
2022.3.21 LeetCode —— 二叉树题目汇总
LGoGoGo的博客
03-21 3363
二叉树题目汇总
[算法系列]递归应用——二叉树（1）：二叉树遍历详解解+LeetCode经典题目+模板总结
lawfree的博客
07-04 1934
本文是递归算法系列文的第7篇，依然沿着递归的脉络，介绍了常常运用递归处理问题的一个典型数据结构——二叉树。分析总结了LeetCode中的相关习题在解法上的思路和模板。 本文内容如下： 树的前、中、后序、层次遍历的递归和非递归写法 LeetCode上树的问题分类（基本遍历、路径、计数、加和、深宽、构造、BST等） 两种遍历为思想的问题（判定、比较结点或子树 以及 路径[ 和 ]、累计） 【小结】在解决树的遍历相关问题时，我们是如何使用基本遍历方法，进行递归设计的？ 由于树的相关问题题目较多，本文介绍第
leetcode总结——动态规划
weixin_45680007的博客
02-17 445
动态规划： 杨辉三角 最长回文字符串 最大乘积子数组 01矩阵中最大的1正方形 机器人走路： 字符编码 杨辉三角： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 解答一： class Solution { public List<Integer> getRo...
leetcode13——步长k的差值小于t的元素组，包含1的正方形面积，完全二叉树的结点个数，矩形重叠面积，汇总区间
weixin_45680007的博客
10-13 367
题目一： leetcode220 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,2,3,1], k = 3, t = 0 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1, t = 2 输出...
leetcode 二叉树题目总结
qq_41202486的博客
09-08 577
leetcode 二叉树题目总结一.基本问题遍历前序遍历后序遍历中序遍历莫里斯遍历：空间复杂度O(1)层次遍历由序列构造二叉树递归解决二叉树问题：将二叉树转换为其他结构 二叉树结构： struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left
leetcode总结-二叉树题型总结
abcnull 的博客
05-12 520
文章目录前言题型关键词算法步骤 前言 在我们做二叉树的基础算法题目的时候一定需要异常熟练的掌握以下知识点，这样写二叉树的题目才能游刃有余 写二叉树前必须非常熟练的掌握如下： 先中后序遍历递归与非递归 二叉树的先中后序遍历的递归与非递归写法，必须非常熟练的写，并且非递归写法有常见的两种写法（一种是严蔚敏版的一种是先存入一个结点到栈中，然后每次循环把该结点在直接孩子结点全部入栈），必须非常熟练的掌握 层次遍历的队列写法 二叉树的层次遍历的写法（用队列实现），必须非常熟练的写，并且要非常熟练的写两种，一种
LeetCode关于二叉树的习题汇总及解法
weixin_42226134的博客
03-11 323
LeetCode222：给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 输入: 1 / 2 3 / \ / 4 5 6 输出: 6 class Solution { public:...
leetcode 二叉树相关题目
apigthatcanfly的博客
06-21 124
leetcode 二叉树进阶
Leetcode-二叉树刷题汇总
xz_4321的博客
08-06 318
DFS 二叉树
LeetCode题目——二叉树篇
Pcl2001的博客
03-07 1570
LeetCode题目——二叉树篇前言一、二叉树的前、中、后序遍历1.前序遍历递归实现迭代法2.中序遍历递归迭代法3.后序遍历递归迭代二、二叉树的层次遍历三、二叉树的右视图四、二叉树的层平均值五、N叉树的层序遍历六、在每个树行中找最大值七、填充每个节点的下一个右侧节点指针（完全二叉树）八、填充每个节点的下一个右侧节点指针（普通二叉树）九、完全二叉树的节点个数![在这里插入图片描述](https://img-blog.csdnimg.cn/4ecfb9528fd44f388c1126f89885dd36.png
[leetcode] 二叉树相关题目
nwpuxhld
05-01 194
中序遍历二叉树 递归做法 void inorderTraversalBase(TreeNode* root, vector<int>& res){ if(root == NULL) return; inorderTraversalBase(root->left, res); res.push_back(root->val...
LeetCode---二叉树题目整理Easy篇
coderate
05-07 293
101. Symmetric Tree【Easy】 https://blog.csdn.net/leel0330/article/details/80228022 104. Maximum Depth of Binary Tree【Easy】 https://blog.csdn.net/leel0330/article/details/80215507 108. C...
leetcode刷题——二叉树例题
weixin_45366750的博客
11-13 4636
文章目录一、层序遍历 一、层序遍历 107. 二叉树的层序遍历 II # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def level
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值