面试题59. 对称二叉树

面试题59. 对称二叉树

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：

假设根节点是root，从root.left和root.right开始递归

• 如果两个结点为空，返回true
• 如果一个为空，另一个不空，返回false
• 如果都不空，判断val是否相等，
  
  • 如果不相等返回false
  • 递归判断

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
}

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot == null) {
            return true;
        }
        return core(pRoot.left, pRoot.right);
    }

    boolean core(TreeNode p1, TreeNode p2) {
        if(p1 == null && p2 == null) { // 如果都空，返回true
            return true;
        }else if(p1 == null || p2 == null) { // 如果有一个空，返回false
            return false;
        }else if(p1.val != p2.val){ // 如果结点的值不相等，返回false
            return false;
        }

        // 递归 p1.left 和 p2.right
        // 递归 p1.right 和 p2.left
        return core(p1.left, p2.right) &&
               core(p1.right, p2.left); 
    }
}