28_剑指offer_java_对称的二叉树_boolean issymmetrical(treenode proot)-优快云博客

本文详细介绍了如何判断一棵二叉树是否对称的方法，通过对二叉树的递归遍历，比较左子树与右子树的镜像是否一致来实现。文章提供了具体的解题思路和参考代码，适合于学习数据结构与算法的读者。

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

树的遍历

题目

解题思路

参考解题

树的遍历

这里有一篇比较全面详细的介绍：https://www.jianshu.com/p/456af5480cee

题目

请实现一个函数，用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。如下图：

public class BinaryTreeNode {
    double value;
    BinaryTreeNode left;
    BinaryTreeNode right;
}

解题思路

采用递归: 递归判断左右子树是否对称相等。即：

只要左子树的右子树和右子树的左子树相同左子树的左子树和右子树的右子树相同即可

如果采用栈或者队列，请需要考虑所有节点的值都相同的二叉树这种特殊输入测试。

前序遍历--》前序遍历对称，如果二叉树对称，则两种序列是一样的。

参考解题

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) {
            return true;
        }
        return isSymmetrical(pRoot.left, pRoot.right);
    }

    boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2) {
        if (pRoot1 == null && pRoot2 == null) {
            return true;
        }
        if (pRoot1 == null || pRoot2 == null) {
            return false;
        }
        if (pRoot1.val != pRoot2.val) {
            return false;
        }
        return isSymmetrical(pRoot1.left, pRoot2.right) && isSymmetrical(pRoot1.right, pRoot2.left);
    }
}