/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function PrintFromTopToBottom(root)
{
// write code here
var queue = [];//队列
queue.push(root);
var result = [];//存放打印结果
if(root == null){
return result;
}
while(queue.length){//只要没遍历完，就一直会每次运行完下面代码队列都不为空
//注意这里写法，不能直接写为queue，必须是它的长度不为0
var temp = queue.shift();//最先的那个数出队列
result.push(temp.val);//将出队列的这个数的数值push到结果中
if(temp.left){
queue.push(temp.left);
}
if(temp.right){
queue.push(temp.right);
}
}
return result;
}第22题-从上往下打印二叉树【JavaScript】
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路 借助两个辅助队列，一个...
