题目描述:
操作给定的二叉树,将其变换为源二叉树的镜像。
解题思路:
递归遍历每一个节点,将每一个节点的左右子节点互换,那么,树就会从叶子节点向上到根一层一层的互换成镜面效果。
Java代码实现:
public TreeNode mirror(TreeNode root){
if (root == null){
return null;//递归出口
}
TreeNode leftNode = mirror(root.left);
TreeNode rightNode = mirror(root.right);
//互换
root.left = rightNode;
root.right = leftNode;
return root;
}
END