59、对称的二叉树

最新推荐文章于 2025-08-01 21:33:03 发布

原创最新推荐文章于 2025-08-01 21:33:03 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer-树专栏收录该内容

14 篇文章

订阅专栏

博客围绕判断二叉树是否对称展开，提出实现一个函数来完成此功能。判断思路是利用递归，若左子树的左孩子等于右子树的右孩子、左子树的右孩子等于右子树的左孩子，且左右子树节点值相等，则该二叉树是对称的。

59.请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样
的，定义其为对称的。
思路：利用递归进行判断，若左子树的左孩子等于右子树的右孩子且左子树的右孩子等于右子树的左孩子，并
且左右子树节点的值相等，则是对称的。

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