2022.3.21 LeetCode —— 二叉树题目汇总

置顶 已于 2022-03-21 18:58:29 修改
阅读量3.3k 收藏 2
点赞数 1
文章标签： leetcode java 算法 数据结构 职场和发展
于 2022-03-21 18:44:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alyzajlm/article/details/123640658
版权

文章目录

前言

今天刷完二叉树部分的题目了，在这篇文章把之前做的题和知识点总结起来，方便以后查找。

一、二叉树遍历

1.深度优先遍历

①二叉树的三种遍历（递归版）

②二叉树的三种遍历（迭代法）

2.广度优先遍历

①层序遍历五题合集

队列Queue的一些方法

二、二叉树的修改与构造

1.翻转二叉树

2.构造二叉树

根据前序 + 中序 / 中序 + 后序 / 前序 + 后序 遍历序列构造二叉树

3.合并二叉树

三、求二叉树的属性

1.对称二叉树

2.求最大深度

3.求最小深度

最低0.47元/天 解锁文章
LGoGoGo！
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode专题训练——二叉树题目汇总
zyc12321的博客
03-05 306
1、给定一个二叉树，找出其最大深度。（104题） 递归，求左右子树的最大值。 2、给定一个二叉树，判断它是否是高度平衡的二叉树。（110题） 在上一题的基础上加了个判断，如果左右子树差超过1，全局变量变为0. 3、给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。（102题） 队列。关键：每一层记录当前队列的长度。 4、给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）(107题)..
LeetCode中关于二叉树的题目的整理（待更）
代码之美
02-08 320
对称二叉树（simple难度） https://leetcode-cn.com/problems/symmetric-tree/ 与本题相同题目: 剑指offer28.对称的二叉树 本文思路及解法参考了《剑指offer28.对称的二叉树》的题解 作者：jyd 链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-
二叉树容易做混的几道题
AWhiteDongDong的博客
08-25 268
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二叉树简单题汇总
JiajunBernoulli的博客
05-23 371
文章目录前言101. 对称二叉树题目解答110. 平衡二叉树题目解答226. 翻转二叉树题目解答543. 二叉树的直径题目解答563. 二叉树的坡度题目解答617. 合并二叉树题目解答965. 单值二叉树题目解答993. 二叉树的堂兄弟节点题目解答 前言 刷了一部分LeetCode的题，感觉自己对二叉树的运用提升了不少，便总结分享一下。博客里用的都是比较好理解的递归算法，效率不一定最高，适合跟我差不多的小白。 本篇博客只给出如下的部分题，二叉搜索树等我积累够了的之后单独出一篇 然后给出下面的题都需要用到的
Leetcode-二叉树刷题汇总
xz_4321的博客
08-06 244
DFS 二叉树
2022.3.13 LeetCode —— 二叉树
LGoGoGo的博客
03-13 1763
输入一个正整数n，计算有多少种不同的 BST 结构数以及具体结构
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode详解.zip_leetcode_leetcode详解
07-15
程序员招工组必备，leetcode刷题中文详解，迅速提升代码能力
leetcode102. 二叉树的层次遍历
01-06
leetcode 102. 二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20  / \  15 7 返回其层次遍历结果：...
leetcode格式二叉树生成工具.cpp
05-19
输入leetcode测试用例[1,2,null,3]类型字符串，返回根节点指针。判断逻辑和leetcode一致，null结点无须额外输入null子结点，并且自动舍弃无效结点，例如输入[1,null,2,null,null,3]，算法会自动舍弃结点3. 网上找的...
Leetcode所有题目和解答（多语言实现）.rar
06-24
本压缩包“Leetcode所有题目和解答（多语言实现）.rar”包含了LeetCode上的所有题目及其多种编程语言的解决方案，对于学习者来说，这是一个极其宝贵的资源库。 首先，让我们深入了解一下LeetCode中的主要知识点： ...
leetcode 894 所有可能的满二叉树（递归、满二叉树）
peachzy的博客
10-11 207
题目描述： 满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 思路： 递归： 代码如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree
力扣 102题 二叉树的层次遍历 记录
m0_49800270的博客
07-22 645
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
【LeetCode】分隔链表
qq_26521261的博客
07-20 428
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
Java | Leetcode Java题解之第273题整数转换英文表示
m0_57195758的博客
07-22 305
Java | Leetcode Java题解之第273题整数转换英文表示
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 283
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 242
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
力扣202.快乐数
最新发布
gyj215500的博客
07-25 126
主要是用到了鸽巢原理，最后他们一定会重合，我们只需要判断类似，链表的成环相遇的时候是不是1就行了。
leetcode sql会员题目汇总
03-16
leetcode sql会员题目汇总包括以下题目： 1. 第N高的薪水 2. 从不订购的客户 3. 超过经理收入的员工 4. 员工奖金 5. 第二高的薪水 6. 分数排名 7. 连续出现的数字 8. 部门工资最高的员工 9. 交换工资 10. 员工考勤记录II 以上是leetcode sql会员题目汇总，需要会员才能解锁。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值