leetcode 101. Symmetric Tree-对称二叉数|深度遍历

原题链接：101. Symmetric Tree

【思路】

采用深度优先搜索，新建一个方法，分别将左、右两个子节点作为方法的两个参数，然后先找到递归的截止条件：

1. 如果左右节点都未空，返回true。 if (left == null && right == null) return true;

2. 如果左右节点其中一个为空，或者左右节点不相等，返回false。if (left == null || right == null || left.val != right.val) return false;

然后深度遍历：

    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        return leftEqualsRight(root.left, root.right);
    }
    public boolean leftEqualsRight(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null || left.val != right.val) return false;
        return leftEqualsRight(left.left, right.right) && leftEqualsRight(left.right, right.left);
    }

192 / 192  test cases passed. Runtime: 1 ms  Your runtime beats 22.55% of javasubmissions.