题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
思路:
交换左右结点,然后递归调用该方法。
代码实现:
public class Solution {
public void Mirror(TreeNode root) {
if(root == null)
return;
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
Mirror(root.left);
Mirror(root.right);
}
}
总结:
交换两个结点,并不单是将该结点交换,而是将该结点连同其子节点作为一个整体交换过去。
拓展:
考虑到该节点缺少左节点或右节点。