当前位置: 首页 > 后端技术 > Java

JZ-060-Printabinarytreeintomultiplelines

时间:2023-04-01 20:42:14 Java

Printabinarytreeintomultiplelines题目描述从上到下逐层打印二叉树,从左到右输出同一层的节点。每层输出一行。主题链接:将二叉树打印成多行代码to二叉树是逐层打印的,同一层的节点从左到右输出。每层输出一行。*规格:*https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&&tqId=11213&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-Jz60{公共类排名*//***打开**/ArrayList>print(TreeNodepRoot){QueuetreeNodes=newLinkedList();ArrayList>result=newArrayList>();树节点。添加(pRoot);while(!treeNodes.isEmpty()){QueuecurNodes=newLinkedList();当前节点。添加所有(树节点);while(!treeNodes.isEmpty()){treeNodes.投票();}ArrayListcurList=newArrayList();while(!curNodes.isEmpty()){TreeNodet=curNodes.投票();如果(t==null){继续;}curList.add(t.val);treeNodes.add(t.left);treeNodes.add(t.right);}if(!curList.isEmpty()){result.add(curList);}}返回结果;}publicstaticvoidmain(String[]args){}}【每日留言】请你默默努力,希望有一天你能说出那句话,我终于成为一个不负众望的人