To prove safety of JavaScript that offer daily print binary tree

/**
 * 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
 * 借助两个辅助队列,一个用来存放结点,一个用来存放结点值;
   先将根节点加入到队列中,然后遍历队列中的元素,
   遍历过程中,访问该元素的左右节点,再将左右子节点加入到队列中来。
 */

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;
}
Published 158 original articles · won praise 44 · views 30000 +

Guess you like

Origin blog.csdn.net/qq_43277404/article/details/104664430