剑指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个节点
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！ 感谢分享，学习下。 这个有用。 热心回复！ 鼓励转贴优秀软件安全工具和文档！ 收藏一下 不知道什么时候能用到 谢谢分享，辛苦了 热心回复！ 分享、互助 让互联网精神温暖你我 谢谢楼主提供！ 很好很强大我过来先占个楼 待编辑 热心回复！ 喜欢鼓捣这些软件，现在用得少，谢谢分享！ 分享、互助 让互联网精神温暖你我 yyds。多谢分享 感谢发布原创作品，程序园因你更精彩 感谢分享，下载保存了，貌似很强大 用心讨论，共获提升！ 感谢，下载保存了 喜欢鼓捣这些软件，现在用得少，谢谢分享！
页:
[1]
2