每日一道算法题023 对称二叉树

题目

leetCode 第 101 题，对称二叉树 关联类型：树

给定一个二叉树，检查它是否是镜像对称的。

 

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3
 

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3
 

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

做题时间

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * int val;
 * TreeNode left;
 * TreeNode right;
 * TreeNode() {}
 * TreeNode(int val) { this.val = val; }
 * TreeNode(int val, TreeNode left, TreeNode right) {
 * this.val = val;
 * this.left = left;
 * this.right = right;
 * }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
       
       
       
    }
}

以上给出方法输入参数，完成作答。

题目分析

1. 这道题和 「相同的树」这道题目很类似，可以用一样的思想去做
2. 针对一些情况作出判断
3. 递归调用方法完成解答

解答分析

本文只分析本人做题思路，仅供参考，了解一种解题思想，其他各种做题思路请上网查阅。

解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:36.3 MB,击败了81% 的Java用户

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root != null) {
            return isSame(root.left, root.right);
        } else { //为 null 直接返回
            return false;
        }
    }

    public boolean isSame(TreeNode left, TreeNode right) {
        if (left != null && right != null) {
            if (left.val == right.val) {//值相等则递归调用返回
                return isSame(left.left, right.right) && isSame(left.right, right.left);
            } else { //值不相等返回
                return false;
            }
        } else if (left == null && right == null) { //都为 null 直接返回
            return true;
        } else { //有一个不为 null 返回
            return false;
        }
    }
}