劍指offer(17)層次遍歷樹
阿新 • • 發佈:2019-03-05
clas solution public java 題目 add right offer ==
題目:
從上往下打印出二叉樹的每個節點,同層節點從左至右打印。
public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { if(root==null) return list; TreeNode node = root; Queue<TreeNode> q = new LinkedList<TreeNode>(); q.offer(node); while(!q.isEmpty()){ node = q.poll(); if(node.left!=null) q.offer(node.left); if(node.right!=null) q.offer(node.right); list.add(node.val); } return list; } }
劍指offer(17)層次遍歷樹