题解 | #JZ78 把二叉树打印成多行#

把二叉树打印成多行

http://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288

```/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Print(pRoot)
{
    // write code here
    if(pRoot===null){return []}
    let resArr=[]
    let quene = [pRoot]
    while(quene.length){
       let len = quene.length //每一次while循环打印某一层的节点,所以要先记录下此时队列的长度,之后子节点入队会变
       let temp=[]
       for(let i=0;i<len;i++){  //打印某一层的节点,只需要按照记录的长度打印队列的前len个节点
           let node = quene.shift()
           temp.push(node.val)
           if(node.left){quene.push(node.left)}
           if(node.right){quene.push(node.right)}
       }
        resArr.push(temp)
    }
    return resArr
}
module.exports = {
    Print : Print
};
全部评论

相关推荐

程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务