二叉树--对称二叉树

最新推荐文章于 2022-12-11 20:30:24 发布

CTNily

最新推荐文章于 2022-12-11 20:30:24 发布

阅读量386

点赞数

分类专栏：编程题目文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43466783/article/details/123208239

版权

编程题目专栏收录该内容

17 篇文章

订阅专栏

本文探讨了如何通过递归方法判断一棵二叉树是否是对称的，关键在于对左右子树的比较，并处理边界情况。通过实例代码展示了如何在TreeNode类中实现对称性检查，以及Solution类中的isSymmetrical和isSymmetricals方法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

思路：
对左右子树进行判断，左子树的右子树是否等于右子树的阿左子树
递归要注意边界判断
1、如果左子树位空就要判断右子树是否为空，为空就返回ture，不为空就不是对称二叉树
2、如果通过第一层判断，那么只要右子树为空就一定不是对称二叉树
3、如果左右子树的值相等，就分别对左子树的右子树和右子树的左子树，以及左子树的左子树和右子树的右子树进行判断

public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        
        if (pRoot==null||(pRoot.left==null&&pRoot.right==null)){
            return true;
        }
        if ((pRoot.right==null&&pRoot.left!=null)||(pRoot.right!=null&&pRoot.left==null)){
            return false;
        }
        TreeNode a=pRoot.left;
        TreeNode b=pRoot.right;
        boolean oj=isSymmetricals(a,b);
        return oj;
    }
     private static boolean isSymmetricals(TreeNode a, TreeNode b) {
       if (a==null){
            return b==null;
        }
        if (b==null){
            return false;
        }
        if (a.val==b.val){
            boolean h2=isSymmetricals(a.right,b.left)&&isSymmetricals(a.left,b.right);
            return h2;
        }else{
            return false;
        }
    }
}