開(kāi)課胡船長(zhǎng)名企研發(fā)工程師領(lǐng)航就業(yè)班c++
2022-10-16 19:09 作者:娜娜絡(luò)絡(luò) | 我要投稿
? Queue<TreeNode> queue = new LinkedList<>();
? ? ? ?queue.offer(root);
? ? ? ?// number of every level
? ? ? ?int size;
? ? ? ?// traversal
? ? ? ?while (!queue.isEmpty()) {
? ? ? ? ? ?// single result of every level
? ? ? ? ? ?List<Integer> list = new ArrayList<>();
? ? ? ? ? ?size = queue.size();
? ? ? ? ? ?for (int i = 0; i < size; i++) {
? ? ? ? ? ? ? ?TreeNode node = queue.poll();
? ? ? ? ? ? ? ?list.add(node.val);
? ? ? ? ? ? ? ?if (node.left != null) {
? ? ? ? ? ? ? ? ? ?queue.offer(node.left);
? ? ? ? ? ? ? ?}
? ? ? ? ? ? ? ?if (node.right != null) {
? ? ? ? ? ? ? ? ? ?queue.offer(node.right);
? ? ? ? ? ? ? ?}
? ? ? ? ? ?}
標(biāo)簽：
