[算法练习-剑指offer]题58.对称的二叉树（Java）

题目

题号:58
题目名:对称的二叉树

编程语言

Java

题目描述

请实现一个函数，用来判断一棵二叉树是不是对称的。

注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

初次思路

递归思想

如果左树和右树的根节点的值相等,判断他们的子树是否对称;不等则直接返回false

判断的是左结点的左子树和右节点的右子树是否相等,左节点的右子树和右节点的左子树是否相等

解题代码

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot==null) return true;
        return isSymmetrical(pRoot.left,pRoot.right);
    }
    boolean isSymmetrical(TreeNode left,TreeNode right) {
        if(left==null&&right==null) return true;//如果两个为空,直接返回true
        if(left==null||right==null) return false;//如果有一个不为空,返回false
        return left.val==right.val&&isSymmetrical(left.left,right.right)&&isSymmetrical(left.right,right.left);
    }
}

---

算法练习代码我都开源在码云上,有需要的朋友可以看看

https://gitee.com/xiaoxiaoyuworkspace/offeralgorithm