如何反转二叉树以及判断两棵二叉树是否为反转二叉树

最新推荐文章于 2022-10-22 13:17:44 发布

「已注销」

最新推荐文章于 2022-10-22 13:17:44 发布

阅读量752

点赞数

分类专栏： Data Structures and Algorithms 文章标签：反转二叉树

本文链接：https://blog.csdn.net/StriverLi/article/details/69645084

版权

Data Structures and Algorithms 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

反转二叉树

反转二叉树，也可以称为镜像二叉树，指所有非叶子节点交换左右子树，得到另一课二叉树，用递归来实现比较简单：

public static<T> BinaryTreeNode<T> mirrorOfBinaryTree(BinaryTreeNode<T> root){ // 反转二叉树
        BinaryTreeNode<T> temp;
        if(root != null){
            mirrorOfBinaryTree(root.getLeft());
            mirrorOfBinaryTree(root.getRight());
            temp = root.getLeft();
            root.setLeft(root.getRight());
            root.setRight(temp);
        }
        return root;
    }

判断两棵二叉树是否互为反转二叉树

public static<T> boolean areMirrors(BinaryTreeNode<T> root1, BinaryTreeNode<T> root2){
        if(root1 == null && root2 == null)
            return true;
        if(root1 == null || root2 == null)
            return false;
        if(root1.getData() != root2.getData())
            return false;
        else return areMirrors(root1.getLeft(), root2.getLeft()) && areMirrors(root1.getRight(), root2.getRight());
    }