JAVA学习-练习试用Java实现“二叉树的层序遍历”

问题：

给定一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7],

3
/ \
9  20
/  \
15   7
返回其层序遍历结果：

[
[3],
[9,20],
[15,7]
]

解答思路：

以下是使用 Java 实现二叉树的层序遍历的代码：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int val) {this.val = val;}
}public class BinaryTreeLevelOrderTraversal {public 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;}public static void main(String[] args) {// 构建测试二叉树TreeNode root = new TreeNode(3);TreeNode node9 = new TreeNode(9);TreeNode node20 = new TreeNode(20);TreeNode node15 = new TreeNode(15);TreeNode node7 = new TreeNode(7);root.left = node9;root.right = node20;node20.left = node15;node20.right = node7;BinaryTreeLevelOrderTraversal solution = new BinaryTreeLevelOrderTraversal();List<List<Integer>> levelOrderResult = solution.levelOrder(root);// 打印层序遍历结果for (List<Integer> level : levelOrderResult) {for (Integer val : level) {System.out.print(val + " ");}System.out.println();}}
}

上述代码中，定义了一个'levelOrder'方法，使用队列实现二叉树的层序遍历。首先将根节点加入队列，然后进入循环，每次取出队列头部的节点，并将其值加入当前层的列表中。接着将其左右子节点加入队列，直到队列为空。最后返回层序遍历的结果列表。在'main'方法中，构建了一个测试二叉树，并调用'levelOrder'方法进行层序遍历并打印结果。

(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)