JZ-022-从上到下打印一棵二叉树

从上到下打印一棵二叉树标题描述从上到下打印一棵二叉树的每个节点，从左到右打印同一层的节点。题目链接：从上到下打印二叉树代码importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;/***标题：从上到下打印二叉树*题目描述*置顶totop下面打印二叉树的每个节点，从左到右打印同一层级的节点。*问题链接：*https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz22{/***使用队列进行层次遍历。*

*不需要用两个队列分别存储本层节点和下一层节点，因为开始遍历一层节点时，当前队列的节点个数为当前层的节点数，只要控制遍历到这么大的节点数，就可以保证这次遍历完当前层的所有节点。**@paramroot*@return*/publicArrayListprintFromTopToBottom(TreeNoderoot){Queuequeue=newLinkedList();ArrayListresult=newArrayList();队列.add（根）；while(!queue.isEmpty()){intcnt=queue.size();while(cnt-->0){TreeNodet=queue.poll();如果（t==null）{继续；}result.add(t.val);queue.add(t.left);queue.add(t.right);}}返回结果；}publicstaticvoidmain(String[]args){}}【每日寄语】每天给自己一个希望，努力不为明天担忧，不为昨天叹息，只为更好的今天。