題目描述
操作給定的二叉樹，將其變換為源二叉樹的鏡像。

思路：用遞歸的方式，交換每一個節點的左右子樹可以解決問題。

function Mirror(root)
{
    // write code here
    if(root===null)
        return null;
    var temp = Mirror(root.left);
    root.left = Mirror(root.right);
    root.right = temp;
    return root;
}

題目描述
輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。
思路：做法最易懂的就是k次冒泡吧，但是可能性能不是那麽好。

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    if(k>input.length)
        return [];//特殊情況
    for(var i = 0;i<k;i++){
        for(var n = 0; n<input.length-1-i;n++){
            if(input[n]<input[n+1]){
                temp = input[n];
                input[n] = input[n+1
 
];
                input[n+1] = temp;
            }
        }
    }
    var b = [];
    for(var i = 0; i<k;i++){
        b[i]=input[input.length-1-i];
    }
    return b;
}

劍指offer隨練