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.