在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/Java/ 二叉樹的鏡像

二叉樹的鏡像

交換左右子樹的函數(shù)不執(zhí)行,為神馬?

public class NO19Mirror {

 public static void Mirror(TreeNode root) {
     if(root==null)return;
     if(root.left==null && root.right==null)return;
     if(root.right!=null || root.left!=null){
         System.out.println(root.left.val+"->-"+root.right.val);
         change(root.left,root.right);
         System.out.println(root.left.val+"--"+root.right.val);
     }
     if(root.left!=null)
         Mirror(root.left);
     if(root.right!=null)
     Mirror(root.right);
        
    }
 
 public static void change(TreeNode root1,TreeNode root2){
     if(root1!=null || root2!=null){
         TreeNode temp=root1;
         root1=root2;
         root2=temp;
     }
 }

}

change()函數(shù)不能實現(xiàn)交換功能,求解答

下邊的change()函數(shù)就可以實現(xiàn)交換,為神馬?
public void Mirror(TreeNode root) {

   if(root==null)return;
     if(root.left==null && root.right==null)return;
     if(root.right!=null || root.left!=null){
         change(root);
     }
     if(root.left!=null)
         Mirror(root.left);
     if(root.right!=null)
     Mirror(root.right);
        
    }
 
 public void change(TreeNode root){
    
     if(root.left!=null || root.right!=null){
         TreeNode temp=root.left;
         root.left=root.right;
         root.right=temp;
     }
 }
回答
編輯回答
款爺

不能吧,函數(shù)里的都是副本,交換也只是交換了副本的引用值

2018年8月22日 15:30
編輯回答
短嘆

這樣能交換就奇怪了
clipboard.png

2018年7月8日 11:36