对称的二叉树

对称二叉树 测试地址:☞ 【题目描述】 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例:如下图中的二叉树T1是对称的,T2是不对称的。 二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出“No”。 【输入】 二叉树用顺序结构给出,若读到#则为空。 【输出】 如果二叉树是对称的,输出“Yes”,反之输出“No”。 【输入样例】 ABCDE 阅读详情

1.题目

在这里插入图片描述

2.解法

使用的是递归法

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        // 给的样例中,说如果pRoot为null,那么对称
        return pRoot == null || isSym(pRoot.left, pRoot.right);
    }
    
    boolean isSym(TreeNode tmp1, TreeNode tmp2){
        // 递归结束,两者皆为null
        if(tmp1 == null && tmp2 == null){
            return true;
        }
        
        // 两者都不为null,并且相等的情况下,开启下一次的递归
        if(tmp1 != null && tmp2 != null && tmp1.val == tmp2.val){
            return isSym(tmp1.left, tmp2.right) && isSym(tmp1.right, tmp2.left);
        }else{
            // 有一者为null,或者不相等,必然不对称
            return false;
        }
    }
}
从圆形到椭圆:CenterNet中高斯热图半径的自适应优化策略 本文深入探讨了CenterNet目标检测模型中高斯热图生成策略的优化,针对传统圆形高斯核在处理长宽比差异大目标时的局限性,提出了自适应椭圆高斯核的解决方案。通过数学推导和代码实战,详细阐述了如何根据目标边界框尺寸动态计算椭圆长短轴半径,生成更贴合目标几何形状的热图监督信号,从而有效提升模型,尤其是对无人机、车辆等不规则目标的定位精度。 阅读详情

相关推荐

深入解析EDID中Display Descriptor Block的配置技巧与实战应用

本文深入解析EDID中Display Descriptor Block的配置技巧与实战应用。通过剖析像素时钟、有效像素、消隐区与同步脉冲等核心参数,并结合1280x720@60Hz的实战配置案例,指导开发者如何正确为定制硬件或非标准显示器编写“身份证”,避免黑屏、分辨率异常等问题,确保显示设备完美点亮。

1a2s3d4f5g的博客 880

对称二叉树c++_对称的二叉树

代码很简单,关键还是知道怎么样才能判断一个二叉树是否对称,只要采用前序、中序、后序、层次遍历等任何一种遍历方法,分为先左后右和先右后左两种方法,只要两次结果相等就说明这棵树是一颗对称二叉树。迭代版本class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;queue q1,q2;TreeN...

weixin_34896969的博客 744

CFturbo 2024保姆级教程:从流量扬程到三维叶轮,手把手搞定离心泵水力设计

本文提供CFturbo 2024离心泵水力设计的全流程实战指南,从流量扬程参数输入到三维叶轮模型导出,详细解析设计步骤与优化技巧。涵盖叶轮尺寸确定、子午面型线设计、叶片角度调整等关键环节,帮助工程师高效完成CAE辅助的离心泵水力设计,提升设计质量与效率。

weixin_42569329的博客 940

对称二叉树的判断

对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 解题思路 对于二叉树对称性问题,只要将根节点一边的所有节点的左右子树对调,然后根节点左右子树也就完全相同了,此时只要判断是否为相同二叉树即可。 其中对于

david2000999的博客 1296

别再乱拖了!Godot 4.x 场景编辑器的7个隐藏操作技巧(附快捷键清单)

本文揭示了Godot 4.x场景编辑器的7个隐藏操作技巧,包括智能对齐、轴心点应用、多节点批量操作等,帮助开发者提升游戏开发效率。特别介绍了坐标系切换和自定义快捷键等实用功能,适用于处理复杂场景和团队协作。

weixin_29534421的博客 364

Harness Engineering:让Coding Agent真正落地生产

本文将带你系统性地了解如何让Coding Agent真正落地生产,核心是依托(全球领先的持续交付、云成本管理、 feature flagging、安全治理一体化平台),结合企业级AIDD(AI-Driven Development)的工程化实践,构建一套可信赖、可观测、可扩展、可治理的Coding Agent落地体系。核心概念与理论基础:什么是Coding Agent?它和普通的AI代码补全工具(比如GitHub Copilot)有什么区别?什么是Harness Engineering?

移动开发前沿的博客 456

java 对称的二叉树

1. 对称的二叉树 1. 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 2. 解题思路 可以按照类似层次遍历,来判断是否是堆成二叉树: 首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同,以及左子树的右子树和右子树的左子树相同即可,然后采用递归一直判断下去。 3. 代码 public class isSymmet...

lilong117194的博客 853

Open3D (C++) 泊松重建【2025最新版】

使用C++版本的Open3D实现点云的泊松重建

点云侠的博客 3077

对称二叉树判断

一棵对称二叉树,对于根节点而言,他的左子树和他的右子树完全镜像对称,也就是说结构对称,即不用看对称节点的数据是否相等,只需要看对称的节点是否存在即可数据对称,即不仅要结构对称,其数据也要相同。

2301_79728641的博客 670

使用 Simulink + Simscape Electrical 搭建一个三相PWM整流器模型

本文详细介绍了使用Simulink搭建三相PWM整流器模型的方法,重点讲解了SVPWM调制策略的实现过程。内容包括系统结构设计、主电路搭建、SVPWM算法实现、双闭环控制器设计以及仿真分析。通过MATLAB Function Block实现SVPWM核心算法,并给出优化建议,如死区补偿、开关频率优化等。该教程为电力电子领域工程师提供了实用的建模与仿真方法,可用于新能源并网、电机驱动等应用场景的研发与优化。

amy_mhd的博客 200

moveit——基于octomap的碰撞检测

机械臂对棚顶进行碰撞检测。

如果想成为中心,那么就到中心去吧。 1358

判断二叉树是否为对称二叉树

LeetCode:对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如...

Turbo_Come的博客 1368

【docker】第10篇 Failed with result ‘exit-code和Start request repeated too quickly和Failed to start Docker

【docker】解决 Failed with result 'exit-code'和Start request repeated too quickly和Failed to start Docker。

Fanjufei的博客 6822

JavaScript判断对称二叉树

参考自ConardLi: 《对称的二叉树》 公众号: code秘密花园 对称二叉树: 非对称二叉树: 实现思路: 判断根节点相同 左子树的右节点和右子树的左节点相同 右子树的左节点和左子树的右节点相同 步骤1: 模拟一个对称二叉树和非对称二叉树 //对称二叉树 const symmetricalTree = { val: 8, left: { val: 6, lef...

AS_Tammy的博客 1094

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

判断是否为对称二叉树 + 最大对称子二叉树

判断是否为对称二叉树 + 最大对称子二叉树(内附极详细代码分析)

2301_81373791的博客 413

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

上一篇: 二叉树的下一个结点
下一篇: 按之字形顺序打印二叉树
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值