原始树与翻面树是一样的
    image.png
    写个递归判断原始树与翻面树是不是一样的,

    我们递归的第二个参数是翻面树,但是实际上它还没有翻面, 我们不希望再创建一棵树,我们希望在这颗老树上实现翻面的概念,
    也就是翻面树的右孩子对应于原始树的左孩子

    1. public boolean isSymmetric(TreeNode root) {
    2. return compare(root.left, root.right);
    3. }
    4. private boolean compare(TreeNode left, TreeNode right) {
    5. if (left == null && right == null) {
    6. return true;
    7. }
    8. if (left != null && right != null){
    9. return left.val == right.val
    10. //比较外侧
    11. && compare(left.left, right.right)
    12. //比较内测
    13. && compare(left.right, right.left);
    14. }
    15. return false;
    16. }