Leetcode【101】Symmetric Tree （Java版）

最新推荐文章于 2022-03-20 00:00:00 发布

原创最新推荐文章于 2022-03-20 00:00:00 发布 · 7.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 同时被 2 个专栏收录

83 篇文章

订阅专栏

java

77 篇文章

订阅专栏

本文介绍了一种使用递归方法判断二叉树是否对称的算法。通过定义辅助函数isMirror，比较二叉树的左右子树是否镜像对称，实现了isSymmetric函数。该方法首先检查两个节点是否同时为空，再比较节点值是否相等，并递归地检查左右子树。

递归，借助一个函数来实现

boolean是表示你的方法返回的值类型

/**
 * 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) {
        return isMirror(root,root);
    }

    public boolean isMirror(TreeNode t1,TreeNode t2){
        if(t1 == null && t2 == null) return true;
        if(t1 == null || t2 == null) return false;
        return (t1.val == t2.val) && isMirror(t1.right,t2.left) && isMirror(t1.left,t2.right);
    }
}