剑指offer-对称的二叉树

题目描述

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

问题分析

• 若比较两棵树是否互为对称，必须同时满足以下三个条件
  
  • 两树的根节点相同
  • 树1的左子树与树2的右子树互为对称（递归）
  • 树1的右子树与树2的左子树互为对称（递归）
• base case 见实现

代码实现

/*
public 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 isSymmetrical(pRoot.left, pRoot.right);
    }

    boolean isSymmetrical(TreeNode lRoot, TreeNode rRoot) {
        //两树都为空
        if(lRoot == null && rRoot == null) {
            return true;
        }
        //一树为空，另一树不为空
        if (lRoot == null || rRoot == null) {
            return false;
        }
        //比较两树的根，树1的左子树与树2的右子树，树1的右子树与树2的左子树
        return lRoot.val == rRoot.val && isSymmetrical(lRoot.left, rRoot.right) && isSymmetrical(lRoot.right, rRoot.left);
    }
}