import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
public class PrintFromTopToBottom
{
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> list = new ArrayList<>();
if(root == null){
return list;
}
//辅助队列
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while(!queue.isEmpty()){
TreeNode node = queue.poll();
if(node != null){
list.add(node.val);
//左右孩子依次入队
queue.add(node.left);
queue.add(node.right);
}
}
return list;
}
}
从上往下打印二叉树
最新推荐文章于 2024-08-21 18:19:30 发布