递归-树-面试题28. 对称的二叉树

fxy流年无悔

于 2020-04-17 10:17:45 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：树递归文章标签：树递归

本文链接：https://blog.csdn.net/a716121/article/details/105574236

递归同时被 2 个专栏收录

15 篇文章

订阅专栏

树

4 篇文章

订阅专栏

本文介绍了一种检查二叉树是否对称的方法，通过递归比较左右子树是否互为镜像来实现。核心在于定义了一个辅助函数用于判断两棵树是否相同，最后返回根节点左右子树的镜像对比结果。

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

/**
 * 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 isMirror(root.left,root.right);
    }
    public boolean isMirror(TreeNode A,TreeNode B){
        if(A==null&&B==null) return true;
        if(A==null||B==null||A.val!=B.val) return false;
        return isMirror(A.left,B.right)&&isMirror(A.right,B.left);
    }
}