【LeetCode】Symmetric Tree 推断一棵树是否是镜像的「建议收藏」

【LeetCode】Symmetric Tree 推断一棵树是否是镜像的

大家好,又见面了,我是全栈君。

题目:Symmetric Tree

<span style="font-size:18px;"><span style="font-size:18px;">/**LeetCode Symmetric Tree 对称的树
 * 思路:推断一棵树是否对称,1.有左子树就要有右子树
 * 						2.除根节点外对称节点值要同样
 * 注意:对称后就是左子树的左节点和右子树的右节点比較
	 * Definition for binary tree
	 * public class TreeNode {
	 *     int val;
	 *     TreeNode left;
	 *     TreeNode right;
	 *     TreeNode(int x) { val = x; }
	 * }
	 */
package javaTrain;

public class Train8 { 
	    public boolean isSymmetric(TreeNode root) { 
	    	if(root == null) return true;
	    	if(root.left == null && root.right == null) return true;
	    	else if(root.left == null || root.right == null) return false;
	    	return help(root.left,root.right);
	    }
	    private boolean help(TreeNode left,TreeNode right){
	    	if(left == null && right == null) return true;
	    	else if(left == null || right == null) return false;
	    	if(left.val == right.val)
	    		return help(left.left,right.right ) && help(left.right,right.left);
	    	else return false;
	    }
}
</span></span>


 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115650.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Oracle 创建用户详解(create user)

    Oracle 创建用户详解(create user)文章目录1概述2语法2.1创建3.2查询3扩展3.1表空间1概述#mermaid-svg-3X6xRk3SgBGokR8x.label{font-family:’trebuchetms’,verdana,arial;font-family:var(–mermaid-font-family);fill:#333;color:#333}#mermaid-svg-3X6xRk3SgBGokR8x.labeltext{fill:#333}#mermaid-svg-3X6xRk3SgB

  • 批处理for命令的用法_cmd批处理命令

    批处理for命令的用法_cmd批处理命令摘自WindowsXP的帮助文档。For对一组文件中的每个文件运行指定的命令。语法for{%variable|%%variable}in(set)docommand[CommandLineOptions]参数{%variable|%%variable}必需。代表可替换的参数。使用%variable通过命令提示符执行for命令。使用%%variable在批处理文件中执行for命令。变量要区分大小写,并且必须用Alpha值表示,例如,%A、%B或%C。.

    2022年10月12日
  • Leetcode第一题:两数之和(3种语言)

    Leetcode第一题:两数之和(3种语言)@](这里写自定义目录标题)Leetcode第一题:两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums1=2+7=9所以返回…

  • centos安装python环境

    centos安装python环境centos安装python环境查看系统自带版本查看系统自带版本位置下面介绍安装Python3的方法下载python包解压安装包创建软链接升级pip测试python3由于centos7原本就安装了Python2,而且这个Python2不能被删除,因为有很多系统命令,比如yum都要用到。查看系统自带版本输入Python命令,查看可以得知是Python2.7.5版本查看系统自带版本位置whichpython一般是位于/usr/bin/python目录下。下面介绍安装Python3的方法

  • 机器人控制系统有哪些_abb机器人创建系统

    机器人控制系统有哪些_abb机器人创建系统 一、ROS简介与安装 那么在学习使用ROS之前,首先问一个问题:为什么需要机器人操作系统?机器人操作系统与现有的Linux或Windows操作系统有什么不同呢?大家知道,操作系统的诞生,就是为了提供硬件和软件间的接口,以便程序员编写程序时可以专注于设计算法,而不必关心底层硬件是如何实现的。那么,对于不同的硬件平台,面对不同的功能需求,自然也需要设计不同的操作系统来完成任务。机器…

  • 裴蜀定理简单应用「建议收藏」

    裴蜀定理简单应用「建议收藏」裴蜀定理定理内容:设aaa,bbb是不全为000的整数,则存在整数xxx,yyy使得a⋅xa\cdotxa⋅x+++b⋅yb\cdotyb⋅y=gcd⁡(x,y)\gcd(x,y)gcd(x,y)。定理简单应用:例题:洛谷p4549https://www.luogu.com.cn/problem/P4549思路分析:给定一个序列,求一个SSS满足S=S=S=∑i=1n\sum\limits_{i=1}^ni=1∑n​Ai×XiA_i\timesX_iAi​×Xi​,而

    2022年10月31日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号