[编程题]从上往下打印二叉树(Java实现)

[编程题]从上往下打印二叉树(Java实现) 题目来源

剑指offer第22题
https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701

题目描述

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

题目代码
import java.util.*;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }

}
*/
public class Solution {
    public ArrayListInteger PrintFromTopToBottom(TreeNode root) {
        ArrayListIntegerlist=new ArrayList();
        if(root==null)
            return list;
        LinkedListTreeNodelay=new LinkedList();
        lay.add(root);
        while(!lay.isEmpty()){
            root=lay.poll();
            if(root.left!=null)
               lay.add(root.left);
            if(root.right!=null)
               lay.add(root.right);
            list.add(root.val);
        }
        return list;
    }
}
最新回复(0)
/jishu1EwJGk5Pxh_2Fv6JA0F_2B_2BSZGNTVFcdDWc_2BfpNcsoJGNd0_3D4795283
8 简首页