剑指offer之对称的二叉树（Java实现）

最新推荐文章于 2021-11-14 11:31:06 发布

原创最新推荐文章于 2021-11-14 11:31:06 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法，通过对根节点及其左右子树进行比较，利用递归方式检查左子树的左子树与右子树的右子树是否相同，以及左子树的右子树与右子树的左子树是否相同。非递归方法则可通过栈或队列来辅助实现。

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

对称的二叉树

NowCoder

题目描述:

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

解题思路：

首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同
左子树的右子树和右子树的左子树相同即可，采用递归
非递归也可，采用栈或队列存取各级子树根节点

public class Solution {
    boolean isSymmetrical(TreeNode ppRootOfTree)
    {
        if(ppRootOfTree == null){
            return true;
        }
        return compRootOfTree(ppRootOfTree.left, ppRootOfTree.right);
    }
    private boolean compRootOfTree(TreeNode left, TreeNode right) {
        if(left == null) return right==null;
        if(right == null) return false;
        if(left.val != right.val) return false;
        return compRootOfTree(left.right, right.left) && compRootOfTree(left.left, right.right);
    }
}