1. 程式人生 > >操作給定的二叉樹,將其變換為源二叉樹的映象。

操作給定的二叉樹,將其變換為源二叉樹的映象。

public class Solution {

public void Mirror(TreeNode root) {
     //節點為空返回
    if(root==null)
	
        return;
		
    TreeNode temp;
	//交換左右節點
    temp=root.left;
	
    root.left=root.right;
	
    root.right=temp;
	//如果左子樹還有子節點,在來一次
    Mirror(root.left);
	//如果右子樹還有子節點,在來一次
    Mirror(root.right);