对称二叉树

最新推荐文章于 2024-11-12 15:33:11 发布

原创最新推荐文章于 2024-11-12 15:33:11 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 3 个专栏收录

50 篇文章

订阅专栏

算法

42 篇文章

订阅专栏

剑指offer

17 篇文章

订阅专栏

本文介绍如何使用深度优先搜索算法来判断一个二叉树是否对称。通过递归方式比较左右子树节点值及结构，演示了如何编写函数isSymmetrical和dfs。理解这对称性在二叉树中的应用有助于深入数据结构的学习。

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

boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot == null) {
            return true;
        }

    }

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