LeetCode 第101题对称二叉树

CodeWizard_Leo

于 2019-11-13 16:09:00 发布

阅读量120

点赞数

分类专栏： LeetCode 算法文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_42249929/article/details/103051207

版权

LeetCode 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

15 篇文章

订阅专栏

本文介绍了一种检查二叉树是否对称的方法，通过递归比较左右子树的节点值来判断整个树是否呈镜像对称状态。代码实现简洁高效，适合于深入理解二叉树的性质及递归算法的应用。

摘要生成于 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) {
        return isSymmetricTree(root, root);
    }
    public boolean isSymmetricTree(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) return true;
        if (t1 == null || t2 == null) return false;
        return (t1.val == t2.val)&& isSymmetricTree(t1.right, t2.left)&& isSymmetricTree(t1.left, t2.right);
    }
}