二叉树的层次遍历

二叉树的层次遍历可以使用广度优先搜索（BFS）算法实现。具体来说，可以使用队列来存储每一层的节点，然后依次遍历每一层的节点，将它们的子节点加入队列中，直到遍历完所有的节点为止。 以下是Java代码实现： public static List<list><integer>> levelOrder(TreeNode root) { List<list><integer>> result = new ArrayList<>(); if (root == null) { return result; } Queue<treenode> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { int size = queue.size(); List<integer> level = new ArrayList<>(); for (int i = 0; i < size; i++) { TreeNode node = queue.poll(); level.add(node.val); if (node.left != null) { queue.offer(node.left); } if (node.right != null) { queue.offer(node.right); } } result.add(level); } return result; } 其中，root是二叉树的根节点，函数返回二叉树的层次遍历结果。 例如，对于以下二叉树： 3 / 9 20 / </integer></treenode></integer></list></integer></list>

26:53