剑指offer—28.对称的二叉树—分析及代码(Java)

一、题目

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

二、分析及代码

1. 递归

（1）思路

递归判断每个两个对称位置的节点是否均为空或值相同，及其子节点是否对称。

（2）代码

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

（3）结果

运行时间：14ms，占用内存：9336k。

三、其他

暂无。