力扣二叉树--总结篇（2）

最新推荐文章于 2024-06-06 11:58:07 发布
最新推荐文章于 2024-06-06 11:58:07 发布
阅读量539 收藏 8
点赞数 14
分类专栏： 力扣二叉树 文章标签： leetcode 数据结构 算法 职场和发展 golang 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62786673/article/details/135005034
版权

前言

总体回顾：11.18-12.14，中间有一个星期左右因为考试没有写题。37道题。

内容

这是第二阶段刷的题

从路径到构造二叉树，合并二叉树，再到二叉搜索树，公共祖先问题

看到二叉树，看到递归

都会想：返回值、参数是什么？终止条件是什么？单层逻辑是什么？

构造二叉树

前序和中序可以唯一确定一棵二叉树。

后序和中序可以唯一确定一棵二叉树。

前序和后序不能唯一确定一棵二叉树！

基础很重要

二叉树遍历的递归实现详解（先序、中序、后序和层次遍历） 

二叉搜索树

要想到中序遍历

很多东西还是很模糊，过第二遍的时候巩固！

最后

开启下一阶段， 2023还剩十几天，珍惜时间，为2023总结增加东西！

T.BS
关注
  • 14
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
力扣刷题 | 二叉树
12-20
文章目录总述基本概念二叉树性质二叉树遍历94 二叉树的中序遍历95 不同的二叉搜索树296 不同的二叉搜索树98 验证二叉搜索树100 相同的树101 对称二叉树102 二叉树的层序遍历103 二叉树的锯齿形层次遍历104 二叉树的...
力扣刷题-python-二叉树-1（三种遍历方法 递归、 迭代 、全模板）
luxppp880的博客
12-19 1425
1.二叉树 二叉树分为满二叉树和完全二叉树 1）满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 度为0说明孩子节点为0，度为2说明孩子节点为2 、 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 2）完全二叉树 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h -1 个节点。 3)
力扣题---二叉树---相同的树
weixin_57535054的博客
05-01 484
题目连接：相同的树 首先我看题目要求以及例题： 给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输出：false 示例 3： 输入：p = [1,2,1], q = [1,1,2] 输出：false 这题思路稍微简单点，我们只需要用递归，去判断...
力扣--平衡二叉树
qq_46075216的博客
01-28 419
平衡二叉树 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 也就是说，一个二叉树是不是一个平衡二叉树，取决于每一个节点他的左右子树是不是平衡二叉树 可以看出，输入是层序遍历的结果。 下面举例说明平衡二叉树。 平衡二叉树： 不是平衡二叉树： 第一种解法（子问题思路） 判断一棵树是不是平衡二叉树，就要判断每个节点是不是平衡的二叉树，即递归遍历每个节点。思路如下： 1.判断当前节点的左树和右树的高度差的绝对值是否不超过 1 2.看
力扣题---二叉树---对称二叉树
weixin_57535054的博客
05-01 231
题目链接：对称二叉树 我们先来看题目而例题 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 这次的题目跟相同二叉树很像，但记着他们是对称的，要抓住重点，从例题可以看出，它所说的对称则是：左子树和右子树同时存在且相等，而相同则是左子树和右子树，那么判断条件是与相同二叉树一致的，只不过判断的对象是相反 1.这次
力扣110--平衡二叉树-java
Jacksonfan1的博客
08-17 187
力扣110–平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / 9 20 / 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / 4 4 返回 false 。 通过次数117,289提交次数
力扣刷题-二叉树-二叉树理论基础
hxhabcd123的博客
11-01 124
力扣刷题-二叉树-二叉树理论基础
力扣二叉树--对称二叉树,从上向下打印二叉树刷题
weixin_55435895的博客
08-03 1376
刷题
力扣-二叉树
qq_42398447的博客
02-12 467
一、二叉树种类 - 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 如图所示： 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 完全二叉树 什么是完全二叉树？ 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h -1 个节点。 二叉搜索树 前面介绍的树，都没有数值
力扣刷题-python-二叉树-2（层序遍历、混合遍历）
luxppp880的博客
12-20 715
1. 二叉树层序遍历 102. 二叉树的层序遍历 - 力扣（LeetCode） (leetcode-cn.com) # 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
js代码-二叉树前序遍历
07-16
js代码-二叉树前序遍历
leetcode二叉树-JavaScript-Algorithm-Learning::owl:一些经典算法的代码
06-30
leetcode 二叉树JavaScript 算法学习 一些经典算法的 JavaScript 代码 [ES2015] 开始 npm run test 力扣经典题 --- --- --- --- --- 列表 排序算法 参考 【排序算法】()
leetcode-CPP:力扣刷题C ++篇
03-27
2.栈 224.基本计算器 3.数组 26.删除排序列表中的重复项 4.数学问题 172.阶乘中的零 5.动态规划6.贪心算法7.二叉树 105.从前序和中序遍历建造二叉树 二叉树的深度 一体二叉树 8.斐波那契 跳台阶问题
C++ | Leetcode C++题解之第129题求根节点到叶节点数字之和
Ddddddd_158的博客
06-04 320
C++ | Leetcode C++题解之第129题求根节点到叶节点数字之和
leetcode5 最长回文子串
2402_84062759的博客
06-02 429
给你一个字符串s，找到s中最长的 回文 子串。"bab""aba" 同样是符合题意的答案。
【力扣刷题 动态规划】LeetCode 139 单词拆分、LeetCode 300 最长递增子序列 ✌
Hou_lang_LJ的博客
06-02 995
🐧①LeetCode 139 单词拆分、LeetCode 300 最长递增子序列 🖊😄✌
leetcode部分简单题题解
最新发布
没有蛀牙lm的博客
06-06 739
s 仅有英文字母和空格 ' ' 组成s 中至少存在一个单词"""desc: 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2：输入：s = " fly me to the moon "输出：4解释：最后一个单词是“moon”，长度为4。
力扣平衡二叉树c语言
09-30
力扣平衡二叉树C语言解法如下： ```c // 求二叉树的最大深度（高度） int maxDepth(struct TreeNode* root) { if (root == NULL) { return 0; } int leftHeight = maxDepth(root->left); int rightHeight = maxDepth(root->right); return leftHeight > rightHeight ? leftHeight + 1 : rightHeight + 1; } // 判断二叉树是否是平衡二叉树 bool isBalanced(struct TreeNode* root) { if (root == NULL) { return true; } int leftHeight = maxDepth(root->left); int rightHeight = maxDepth(root->right); if (abs(leftHeight - rightHeight) > 1) { return false; } return isBalanced(root->left) && isBalanced(root->right); } ``` 以上是使用C语言解决力扣平衡二叉树问题的代码。其中，`maxDepth`函数用于求二叉树的最大深度（高度），`isBalanced`函数用于判断二叉树是否是平衡二叉树。主要思路是递归地判断每个节点的左右子树是否平衡，通过比较左右子树的高度差判断是否平衡。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值