通过递归判断对称二叉树java代码

我是一只小怪兽

于 2020-10-05 19:21:09 发布

阅读量202

点赞数

分类专栏：数据结构冲呀！文章标签：二叉树算法 java leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43387984/article/details/108931519

版权

数据结构冲呀！专栏收录该内容

8 篇文章

订阅专栏

这篇博客介绍了一种使用递归方法判断二叉树是否对称的算法。首先检查根节点是否为空，若为空则返回真。接着定义一个判断两个节点对称的方法，递归地比较节点的左右子树，直到遇到空节点。如果节点值不相等或一方为空，则返回假。最后，通过比较节点的左右子树对称性来确定整个树的对称性。提供的代码实现了这个逻辑。

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

通过递归判断对称二叉树

题目

在这里插入图片描述

方法

判断根节点是否为null，是的话就直接返回true
构造一个判断两个结点是否对称的方法，参数（node1，node2）
清楚递归结束的三种可能性:
（1）两个结点都是null，返回true
（2）其中一个结点是null. ，发挥false
（3）两个值不相等，返回false
需要判断node1.left?=node2.right, node1.right?=node2.left,因此递归调用对称方法，分别传入（node1.left，node2.right）和（node1.right，nnode2.left）
最后返回判断

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null){
            return true;
        }
        return Symmetric(root.left,root.right);
    }
    public boolean Symmetric(TreeNode node1,TreeNode node2){
        if(node1==null&&node2==null) return true;
        if(node1==null&&node2!=null||node1!=null&&node2==null) return false;
        if(node1.val!=node2.val) return false;
        return Symmetric(node1.left,node2.right)&&Symmetric(node1.right,node2.left);
    }
}