题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
思路：用递归的方式，交换每一个节点的左右子树可以解决问题。
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;
}