【剑指java版】对称的二叉树

文章来源：
个人博客 翔仔年轻有力量：对称的二叉树

题目描述

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

1. 给定二叉树pRoot1
2. 定义函数判断pRoot1是否是对称的
3. 二叉树节点定义如下：

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

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

牛客网OJ原题链接：对称的二叉树

思路方法

• 使用递归方法，在判断函数中首先从传入两个树的"根节点"开始比较，向下继续进行。一边比较左节点与另一棵树的右节点，另一边比较右节点与另一棵树的左节点。

参考代码

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        return isSymmetrical(pRoot,pRoot);
    }
    
    boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2){
        if(pRoot1 == null && pRoot2 == null)
            return true;
        if(pRoot1 == null || pRoot2 == null)
            return false;
        if(pRoot1.val != pRoot2.val)
            return false;
        return isSymmetrical(pRoot1.left,pRoot2.right) && isSymmetrical(pRoot1.right, pRoot2.left);
    }
}