/**
* 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
* 借助两个辅助队列,一个用来存放结点,一个用来存放结点值;
先将根节点加入到队列中,然后遍历队列中的元素,
遍历过程中,访问该元素的左右节点,再将左右子节点加入到队列中来。
*/
function PrintFromTopToBottom(root)
{
// write code here
var queue = [];
var tmp = [];
var current = root;
queue.push(current);
while(current = queue.shift()){
/* shift() 方法用于把数组的第一个元素从其中删除,并返回第一个元素的值。 */
if(current.left){
queue.push(current.left);
}
if(current.right){
queue.push(current.right);
}
tmp.push(current.val);
}
return tmp;
}
To prove safety of JavaScript that offer daily print binary tree
Guess you like
Origin blog.csdn.net/qq_43277404/article/details/104664430
Recommended
Ranking