function Print(pRoot)
{
// write code here
if( pRoot == null ){
return [];
}
var temp = [],res = [];
temp.push(pRoot);
while(temp.length){
var len = temp.length;
var arr = [];
for( var i = 0;i < len; i++ ){
var str = temp.shift();
arr.push(str.val);
if( str.left ){
temp.push( str.left );
}
if( str.right ){
temp.push( str.right );
}
}
res.push(arr);
}
return res;
}

京公网安备 11010502036488号