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

反转二叉树

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

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());
    }

完整代码可以访问我的GitHub：https://github.com/StriverLi/Data-Structures-and-Algorithms-in-Java/blob/master/src/tree/BinaryTreeNode.java