/** * 请完成一个函数,输入…个二叉树,该函数输出它的镜像 * * @param node 二叉树的根结点 */
public static void mirror(BinaryTreeNode node) {
// 如果当前结点不为空则进行操作
if (node != null) {
// 下面是交换结点左右两个子树
BinaryTreeNode tmp = node.left;
node.left = node.right;
node.right = tmp;
// 对结点的左右两个子树进行处理
mirror(node.left);
mirror(node.right);
}
}