leetcode-Symmetric Tree

最新推荐文章于 2022-06-04 21:05:23 发布

陈超q

最新推荐文章于 2022-06-04 21:05:23 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ccq1029/article/details/49660011

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种用于判断二叉树是否为对称结构的方法。通过对二叉树的左右子树进行递归比较，检查它们是否互为镜像来实现。此方法首先验证当前节点的左右子树是否存在且值相等，然后递归地比较左子树的左子树与右子树的右子树，以及左子树的右子树与右子树的左子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个节点的左右子树是否满足boolean isl=symm(left.left,right.right);boolean isr=symm(left.right,right.left);即可

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null)
    		return true;
    	return symm(root.left,root.right);
    }
    
     public static boolean symm(TreeNode left,TreeNode right)
    {
    	if(left==null&&right==null)
    		return true;
    	if(left==null||right==null)
    		return false;
    	if(left.val!=right.val)
    		return false;
    	boolean isl=symm(left.left,right.right);
    	boolean isr=symm(left.right,right.left);
    	return isl&&isr;
    }
}