剑指offer算法题：从上往下打印二叉树PrintFromTopToBottom

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

思路： 1.构建一个（TreeNode类型的）list，依次将当前节点的左子节点和右子节点放进去， 2.构建一个递增1的指针，将当前节点的val放入result中。

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> result = new ArrayList<>(); ArrayList<TreeNode> list = new ArrayList<>(); //如果知道树的大小可以用数组代替 if(root == null) return result; list.add(root); int index = 0; //不断向list中放，并向result中放的过程 while(list.size() != 0){ if(index == list.size()) break; TreeNode tmp = list.get(index); if(tmp.left != null) list.add(tmp.left); if(tmp.right != null) list.add(tmp.right); result.add(tmp.val); index++; } return result; }