LeetCode：Symmetric Tree - 判断二叉树是否对称

最新推荐文章于 2025-12-27 15:35:24 发布

转载最新推荐文章于 2025-12-27 15:35:24 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/Tsybius2014/blog/492062

文章标签：

#数据结构与算法 #java

本文提供了一段Java代码实现对称二叉树的判断，该问题要求检查二叉树是否与其镜像相同。通过递归方法遍历整棵树，对比左右子节点的值以及它们的子枝，确保对称性。

1、题目名称

Symmetric Tree（判断二叉树是否对称）

2、题目地址

https://leetcode.com/problems/symmetric-tree/

3、题目内容

英文：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

中文：给定一颗二叉树，检查它是否与自己的镜像是同一棵树（即围绕根节点对称）。

4、解题方法

本题与题目“Same Tree”的解法类似，使用递归函数考察整棵树，包括左右对称节点的值和对称节点的两个子枝。需要注意的是比较子枝的时候，比较的位置是对称的位置，即用左树的右枝去比较右树的左枝，用左树的左枝去比较右树的右枝。

一段可以AC的Java代码如下：

/**
 * 功能说明：LeetCode 101 - Symmetric Tree 
 * 开发人员：Tsybius2014
 * 开发时间：2015年8月13日
 */
public class Solution {
    
    /**
     * 判断二叉树是否对称
     * @param root 二叉树根节点
     * @return true：对称 false：不对称
     */
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
            return true;
        }
        return isMirror(root.left, root.right);
    }
    
    /**
     * 判断一颗二叉树的左右两子节点是否对称
     * @param leftNode 左子节点 
     * @param rightNode 右子节点
     * @return true：对称 false：不对称
     */
    public boolean isMirror(TreeNode leftNode, TreeNode rightNode) {
        if (leftNode == null && rightNode == null) {
            return true;
        } else if (
            (leftNode != null && rightNode == null) ||
            (leftNode == null && rightNode != null) ||
            leftNode.val != rightNode.val ||
            !isMirror(leftNode.left, rightNode.right) ||
            !isMirror(leftNode.right, rightNode.left)) {
            return false;
        } else {
            return true;
        }
    }
}

END

转载于:https://my.oschina.net/Tsybius2014/blog/492062