关于leetcode:leetcode-101-Symmetric-Tree-对称二叉树简单

1次阅读

共计 967 个字符，预计需要花费 3 分钟才能阅读完成。

给你一个二叉树的根节点 root，查看它是否轴对称。

示例 1：

输出：root = [1,2,2,3,4,4,3]
输入：true

示例 2：

输出：root = [1,2,2,null,3,null,3]
输入：false

提醒：

树中节点数目在范畴 [1, 1000] 内
-100 <= Node.val <= 100

进阶：你能够使用递归和迭代两种办法解决这个问题吗？

起源：力扣（LeetCode）
链接：https://leetcode.cn/problems/…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

判断一个树是否对称等价于判断左右子树是否对称。分四步:(1)如果两个子树都为空指针，则它们相等或对称 (2) 如果两个子树只有一个为空指针，则它们不相等或不对称(3) 如果两个子树根节点的值不相等，则它们不相等或不对称 (4) 依据相等或对称要求，进行递归解决。

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

    public boolean isMirror(TreeNode left, TreeNode right) {// (1)如果两个子树都为空指针，则它们相等或对称
        if (left == null && right == null) {return true;}
        // (2) 如果两个子树只有一个为空指针，则它们不相等或不对称
        if (left == null && right != null) {return false;}
        if (left != null && right == null) {return false;}
        // (3)如果两个子树根节点的值不相等，则它们不相等或不对称
        if (left != null && right != null && left.val != right.val) {return false;}
        // (4)依据相等或对称要求，进行递归解决。return isMirror(left.left, right.right) && isMirror(left.right, right.left);
    }
}