剑指offer（Java实现）从上往下打印二叉树

最新推荐文章于 2023-11-29 20:54:38 发布

原创

最新推荐文章于 2023-11-29 20:54:38 发布 · 321 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了如何使用Java实现从上至下打印二叉树的方法，主要利用队列作为辅助数据结构。解题思路是通过队列进行层次遍历，先将根节点入队，然后按层次逐个出队并打印节点。同时，文章详细列举了在Java中使用LinkedList模拟链式队列时的各种操作，包括增加、删除和查询元素的常见方法。

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解题思路

利用队列（链表）辅助实现。

代码实现

import java.util.ArrayList;
import java.util.LinkedList;

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
   
   
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
   
   
        
        ArrayList