题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
思路:先序遍历,每访问一个节点则交换其左右子树。
参考代码:
if(root != null) {
TreeNode tempNode = root.left;
root.left = root.right;
root.right = tempNode;
Mirror(root.left);
Mirror(root.right);
}