从上往下打印出二叉树的每个节点,同层节点从左至右打印。
public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> arrayList = new ArrayList<>(); ArrayList<TreeNode> queue = new ArrayList<>(); if(root == null){ return arrayList; } queue.add(root); while(queue.size() != 0){ TreeNode res = queue.get(0); arrayList.add(res.val); if(res.left != null){ queue.add(res.left); } if(res.right != null){ queue.add(res.right); } queue.remove(0); } return arrayList; } }