二叉树层次遍历

function levelOrder (root) {
if (!root){
return false;
}
var tree = [];//存放待遍历的节点
var result = [];//存放遍历后的结果
tree.push(root)
while (tree.length){
var node = tree.shift();
result.push(node);
if (node.left) {
tree.push(node.left)
}
if(node.right) {
tree.push(node.right)
}
}
return result;
}
利用了队列先进先出的机制,遍历每一层的节点

posted @ 2019-03-08 12:14  那个村  阅读(132)  评论(0)    收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示