二叉树层次遍历递归算法,二叉树的层次遍历代码

publiclistlistintegerlevelorder (treenode root ) listlistintegerresult=new ArrayList )； if (根==空)返回结果； 列表treenode queue=new ArrayList (； queue.add (根； wile(queue.size )！=0(intn=queue.size )； 列表integer list=new ArrayList (； for(intI=0； i n； I ) treenodenode=queue.remove(0； list.add(node.val )； if(node.left！=null queue.add (node.left )； if(node.right！=null ) queue.add(node.right )； } result.add (列表； }返回结果； }