剑指offer--28对称的二叉树

Posted 2021-08-20 Anrys

剑指offer--28对称的二叉树

• 题目
• 代码
• 结果

题目

代码

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

    public boolean helper(TreeNode root1, TreeNode root2) {
        if (root1 == null && root2 == null)  return true;
        if (root1 == null || root2 == null)  return false;
        return root1.val == root2.val && helper(root1.left, root2.right) && helper(root1.right, root2.left);
    }
}

结果