当前位置：网站首页>JZ32 从上往下打印二叉树

JZ32 从上往下打印二叉树

2022-07-20 21:38:00 【syc596】

JZ32 从上往下打印二叉树

从上往下打印二叉树_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
import java.util.ArrayList;
import java.util.Queue;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list=new ArrayList<>();
        if(root==null){
            return list;
        }
        Queue<TreeNode> q=new LinkedList<>();
        q.offer(root);
        while(!q.isEmpty()){
            TreeNode cur=q.poll();
            list.add(cur.val);
            if(cur.left!=null){
                q.offer(cur.left);
            }
            if(cur.right!=null){
                q.offer(cur.right);
            }
        }
        return list;
    }
}

原网站

版权声明
本文为[syc596]所创，转载请带上原文链接，感谢
https://blog.csdn.net/A240428037/article/details/125852679

边栏推荐

猜你喜欢

随机推荐