剑指offer 22.从上往下打印二叉树

22.从上往下打印二叉树

题目

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

思路

这题就是简单的树的遍历，调节顺序就可以用队列来帮助存储，先把结点存放进队列，从队列头部取出节点，然后查看左子节点和右子节点，取出的时候记得保存值。

代码

  public 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<>();
      Queue<TreeNode> queue = new LinkedList<>();
      if (root == null) {
        return list;
      }
      queue.offer(root);
      while (!queue.isEmpty()) {
        TreeNode temp = queue.poll();
        if (temp.left != null) {
          queue.offer(temp.left);
        }
        if (temp.right != null) {
          queue.offer(temp.right);
        }
        list.add(temp.val);
      }
      return list;
    }