[Java-劍指offer] 18.二叉樹的鏡像

思路:直接遞歸交換每個節點的左右孩子

注意:判斷節點是否存在用是否=null(小寫!)不能直接if(node),因爲它不是boolean型!

2.是root.left不是root->left

public class Solution {
    public void Mirror(TreeNode root){
        if(root == null)
            return;
        TreeNode p = null;
        p = root.left;
        root.left = root.right;
        root.right = p;
        
        Mirror(root.left);
        Mirror(root.right);
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章