题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像。
题目分析:就是以根结点为中轴线,反转,像照镜子一样。
// 二叉树的镜像
public static void mirrorTree(BinaryTreeNode root) {
if (root != null) {
BinaryTreeNode temp = root.left;
root.left = root.right;
root.right = temp;
mirrorTree(root.left);
mirrorTree(root.right);
}
}