劍指offer(十八)——二叉樹的鏡像
題目描述
操作給定的二叉樹,將其變換爲源二叉樹的鏡像。
題解
這道題思路就很簡單了,只需要將每個節點的左右節點進行交換就可以完成任務了。
public void Mirror(TreeNode root) {
if (root == null) {
return;
}
TreeNode temptree = root.left;
root.left = root.right;
root.right = temptree;
Mirror(root.left);
Mirror(root.right);
}