剑指offer-22、从上往下打印⼆叉树
题⽬描述从上往下打印出⼆叉树的每个节点，同层节点从左⾄右打印。
思路及解答
这个其实就是标准的迭代遍历了
使用队列（Queue）数据结构实现层次遍历：
[*]将根节点入队
[*]循环执行以下操作直到队列为空：
[*]出队一个节点并访问
[*]将该节点的左子节点入队（如果存在）
[*]将该节点的右子节点入队（如果存在）
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> result = new ArrayList<>();
if (root == null) {
return result; // 空树直接返回空列表
}
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root); // 根节点入队
while (!queue.isEmpty()) {
TreeNode current = queue.poll(); // 出队当前节点
result.add(current.val); // 访问节点值
// 左子节点入队
if (current.left != null) {
queue.offer(current.left);
}
// 右子节点入队
if (current.right != null) {
queue.offer(current.right);
}
}
return result;
}
}
[*]时间复杂度：O(n)，每个节点被访问一次
[*]空间复杂度：O(n)，队列最多存储n个节点
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]