题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
层序遍历
function Print(pRoot){// write code here//层序遍历二叉树var res= []var level = 0function BFS(node,level){if(node){if(!res[level]){res[level] = []}res[level].push(node.val)level+=1BFS(node.left,level)BFS(node.right,level)}}BFS(pRoot,level)return res}