题目:
输入一个二叉树,输出它的镜像。
答案:
递归
public void mirrorTree(TreeNode root) {
if (root == null) {
return;
}
//交换根结点的左右节点
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
if (root.left != null) {
mirrorTree(root.left);
}
if (root.right != null) {
mirrorTree(root.right);
}
}