上周四面完 hr 面之后一直没消息，官网进度还在面试中，面试官说周五下班前有结果的，现在状态还没变化，一直在后悔回答那个问题，面试官问我能实习多久，我说到九十月份吧 到时候学校要中期答辩，这才两三个月的实习，他肯定不想要，😭哎当时应该说一直实习的，没好好舔😭真后悔啊

在这这里我们使用一个队列来解决，层序遍历和二叉树的广度优先遍历很相似，就是额外增加了一个分组的东西。我这里使用int型变量记录本层节点的数量，用next记录下一层节点的数量。当本层节点弹出的时候，now--，当下一层节点添加到队列时候，next++，如此反复直到队列为空。  ArrayList<ArrayList<Integer>> levelOrder; public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { levelOrder=new ArrayList<Ar...