JZ58 对称的二叉树

最新推荐文章于 2022-05-04 19:07:23 发布

原创最新推荐文章于 2022-05-04 19:07:23 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

7 篇文章

订阅专栏

这篇博客深入探讨了如何使用递归方法实现二叉树的对称性检查，通过`isSymmetrical`函数和`test`辅助函数，展示了如何比较左右子树结构的一致性。关键步骤包括空节点处理、单节点判断和子节点对称性的验证。

    boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot==null) return true;
        if (pRoot.left==null&&pRoot.right==null) return true;
        return test(pRoot.left,pRoot.right);
    }

    boolean test(TreeNode lNode,TreeNode rNode){
        boolean left=false;
        boolean right=false;
        if(lNode==null&&rNode==null) return true;
        if((lNode==null&&rNode!=null)||(lNode!=null&&rNode==null)) return false;
        if(lNode.val==rNode.val){
            left= test(lNode.right,rNode.left);
            right= test(lNode.left,rNode.right);
        }
        
        return left&&right;
    }