BreathFirstSearch(){
var node = null;
var queue = [];
var visited = [];
queue.push(this.root);
while(queue.length!=0){
node = queue.shift();
visited.push(node.val)
if(node.left){
queue.push(node.left);
}
if(node.right){
queue.push(node.right);
}
}
return visited;
}
почему я должен использовать переменную node = queue.shift (). Почему я не могу сделать это напрямую?