二叉树的镜像对称问题

最新推荐文章于 2022-05-12 11:36:17 发布

嘤雄器短

最新推荐文章于 2022-05-12 11:36:17 发布

阅读量363

点赞数 2

分类专栏：二叉树文章标签：二叉树

本文链接：https://blog.csdn.net/qq_39658020/article/details/83038043

版权

二叉树专栏收录该内容

2 篇文章 0 订阅

订阅专栏

判断二叉树是否是对称的，即镜像对称

剑指offer中的题型和leetcode101

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

将二叉树的左右节点替换，完成镜像翻转

public class PointToJava {
        public void Mirror(TreeNode root){
            if(root==null) return;
             else{
                TreeNode tmp=root.left;
                root.left=root.right;
                root.right=tmp;
                  Mirror(root.left);
                 Mirror(root.right);
               }
        }
}