LeetCode hot100 对称二叉树

最新推荐文章于 2024-09-05 10:48:32 发布
最新推荐文章于 2024-09-05 10:48:32 发布
阅读量79 收藏
点赞数 1
分类专栏： leetcode 文章标签： leetcode linux 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67582670/article/details/140639798
版权 
bool isSame(TreeNode *p, TreeNode *q)
{
    if(p == nullptr && q ==  nullptr)
        return true;
    if(p == nullptr || q == nullptr)
        return false;
    return (q->val == p->val) && isSame(q->left, p->right) && isSame(q->right, p->left);
}
bool isSymmetric(TreeNode* root) {
    return isSame(root->left, root->right);
}

没什么好说的

m0_67582670
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【2024】LeetCode HOT 100——二叉树
⚡
04-09 128
的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。首先我们需要了解什么是二叉树的中序遍历：按照访问。
Python题解Leetcode Hot100之二叉树
BigerBang的博客
07-02 751
Leetcode热题Hot 100中二叉树专题总结，包括解题思路和python代码
Leetcode hot 100之二叉树
luemeon的博客
10-08 487
完全二叉树：叶子节点只能出现在最下层和次下层，且最下层的叶子节点集中在树的左部。/** }*//*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可* @param root TreeNode类* @return bool布尔型*///是否遇到空节点//如果遇到某个节点为空，进行标记，代表到了完全二叉树的最下层continue;//若是后续还有访问，则说明提前出现了叶子节点，不符合完全二叉树的性质。i
leetcode hot100 之 对称二叉树
smallplum123的博客
05-07 290
题目 给定一个二叉树，判断其是否轴对称 输入：root = [1,2,2,3,4,4,3] 输出：true 原题链接：https://leetcode-cn.com/problems/symmetric-tree/ 思路 递归。 首先判断左右孩子是否相同，如果相同，则进一步对比 左孩子的左孩子 与 右孩子的右孩子，以及 对比 左孩子的右孩子 与 右孩子的左孩子。（有点绕。。。） 当左右孩子都是NULL时，说明当前为止是对称的；当左右孩子只有一个是NULL，则说明不对称；当左右孩子的 val 不相等，也
LeetCode HOT-100 分类总结
wang_luwei的博客
03-26 1181
LeetCode HOT-100 分类总结
LeetCode Hot 100
weixin_45962830的博客
09-04 1456
leetCode hot top 100 解题集
leetcode hot 100-二叉树
2301_77113392的博客
03-08 858
应该把根节点之前的右子树放到根节点左子树的最右节点的右指针上，然后把根节点的左指针指为空，此时根节点只有右子树，左子树为空，然后接着同样的方式处理根节点的下一个节点（即根节点的右节点）二叉树节点的高度：指从节点到叶子节点（ 叶子节点是指没有子节点的节点）的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始），（叶子节点的高度返回给其父节点，父节点在叶子节点的高度上加一就是父节点的高度，所以先处理子节点，最后处理父节点，就是左右中的顺序，即后序遍历）[3:5]: 切片符号表示要包含的索引范围。
Leetcode Hot100|101. 对称二叉树 Python
Coldlebron的博客
10-26 1088
Leetcode Hot100|101. 对称二叉树 Python
Leetcode Hot-100
Ray Home
09-30 1297
力扣热题100 刷题笔记
Leetcode HOT 100 (Java 版)
dwtianwen的博客
07-14 799
一刷 Leetcode HOT 100 记录
LeetCode 热题 HOT 100
qq_42417189的博客
07-17 934
LeetCode 热题 HOT 100之JAVA解法第1题 两数之和(简单)代码第2题 两数相加(中等)代码 第1题 两数之和(简单) 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入 输出 nums = [2,7,11,15], target = 9 [0,1]
LeetCode热题HOT100(简单)，刷题自用，python，c++
qq_40283123的博客
02-13 1694
力扣hot100
LeetCode Hot 100 代码实现
weixin_45595437的博客
08-22 366
文章目录1. 两数之和（Easy，哈希）49. 字母异位词分组（Medium，哈希）128. 最长连续序列（Medium，哈希）283. 移动零（Easy，双指针）11. 盛最多水的容器（Medium，贪心（用双指针实现））15. 三数之和（Medium，双指针）42. 接雨水（Hard，贪心（用双指针实现））3. 无重复字符的最长子串（Medium，滑动窗）438. 找到字符串中所有字母异位词（Medium，滑动窗）560. 和为 K 的子数组（Medium，前缀和 + 哈希表的综合应用）239. 滑动窗
Leetcode 1207. Unique Number of Occurrences
小白菜又菜
09-01 247
【代码】Leetcode 1207. Unique Number of Occurrences。
155. 最小栈【 力扣(LeetCode) 】
yyh520025的博客
09-02 383
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
力扣: 合并两个有序链表
长安初雪的博客
09-02 603
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
leetcode 27. Remove Element
ahahayaa的博客
09-02 1156
但与此同时随着被覆盖的数值本身也占了一个位置 顺序检查的指针只会停留在和目标值不同的位置上 如果发现相同则直接跳过 这时候配合执行的指针还在原地 也就产生了速度快慢的差异。一个指针顺序检查是不是符合数值条件 发现不符合另一个指针直接配合执行覆盖操作。slow指针每一次向前移动 都伴随着合法元素的归位 掌握着新数组的元素顺序。但是使用双指针解法就好像 两个人分工 一个人清点 另一个人执行。所以一个跑得快的负责检查的指针叫fast指针。另一个配合执行的指针叫slow指针。数组移除元素是一个很常见的场景。
【leetcode详解】清除数字：栈思想解决字符串问题(思路详解)
最新发布
H13420972436的博客
09-05 108
用栈思想的问题的特点： 对‘紧挨着’对象来判断条件和执行操作
leetcode hot100有哪些
05-30
Hot 100题目是指LeetCode中最热门的100道题目，这些题目涵盖了许多经典的算法和数据结构问题，非常适合提高编程能力和算法水平。以下是LeetCode Hot 100题目的一些例子： 1. Two Sum 2. Add Two Numbers 3. Longest...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值