力扣：对称二叉树java

最新推荐文章于 2023-12-06 19:05:49 发布

秃小弟

最新推荐文章于 2023-12-06 19:05:49 发布

阅读量148

点赞数

文章标签： java leetcode 开发语言

本文链接：https://blog.csdn.net/qq_42325147/article/details/127470840

版权

力扣：对称二叉树java

在这里插入图片描述
流程：
1.判断使用什么遍历方式。
2.分析出该题是判断根节点的左右子数是否可以翻转相等
3.递归三部曲：选择返回值和参数（返回bool类型，参数为左子树和右子树）
判断停止条件（左右：空和不空false，不空和空fasle，空空返回true，不空但值不相等返回false）
单层递归逻辑，调用函数同时遍历左右子树，判断左孩子的左和右孩子的右相同返回true，左孩子的右和右孩子的左是否为true，返回两次判断且预算，返回。

class Solution {
    public boolean isSymmetric(TreeNode root) {//主函数
        return compare(root.left,root.right);//判断根节点的左右孩子是否对称
    }
    public boolean compare(TreeNode l,TreeNode r){//递归调用，判断两颗树是否对称
        if(l == null&&r !=null){//设置结束条件，空空，不空空，空不空，不相等
            return false;
        }else if(l !=null&&r==null){
            return false;
        }else if(l ==null&&r==null){
            return true;
        }else if(l.val!=r.val){
            return false;
        }
        //使用后序遍历，以返回处理左右孩子结果
        boolean leftB = compare(l.left,r.right);//单层递归逻辑
        boolean rightB = compare(l.right,r.left);
        return leftB&&rightB;
    }
}