剑指 Offer 28. 对称的二叉树

最新推荐文章于 2023-02-20 10:29:14 发布

原创最新推荐文章于 2023-02-20 10:29:14 发布

· 92 阅读

0 ·

版权

刷题笔记专栏收录该内容

120 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)的方法来判断一个二叉树是否对称。通过对二叉树左右子节点进行递归比较，可以有效地检测其对称性。该算法首先检查根节点，然后递归地比较左子树与右子树。

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

在这里插入图片描述
注：对称是往两边dfs的
java:

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null)
            return true;
        return isSymmetricCore(root.left, root.right);
    }

    public boolean isSymmetricCore(TreeNode left, TreeNode right) {
        if (left == null && right == null)//注！先判断都为null返回true，下边才好判断
            return true;
        if (left == null || right == null)
            return false;//注！！有一个不为null另一个为null返回false
        if (left.val != right.val)
            return false;
        return isSymmetricCore(left.left, right.right) && isSymmetricCore(left.right, right.left);//短路特征，前一个false后一个就不执行了
    }
}