102. Binary Tree Level Order Traversal

Link

難易度 : Medium

依照對岸Carl大神的練習順序，接下來會連做10題類似觀念的題目，題號如下 :

那麼就直接開始吧!!!

question

給予一個binary tree，要求回傳list包含由上至下，由左至右，各"層"的node val。
題目其實不難，利用queue依序將遍尋到的node加入，並且也因為queue的特性可以依次繼續向下遍尋。

    class Solution
    {
        public List<List<Integer>> levelOrder(TreeNode root)
        {           
            Queue<TreeNode> queue = new LinkedList<TreeNode>();
            List<List<Integer>> result = new ArrayList<List<Integer>>();
            TreeNode current;
            if(root==null) 
            {
                return result;
            }
            queue.add(root);
            while(!queue.isEmpty()) 
            {
                int size = queue.size();
                List<Integer> tuple = new ArrayList<Integer>();

                //遍尋此層數量的所有node 之後加入的不與理會
                for(int i=0;i<size;i++) 
                {
                    current = queue.poll();
                    tuple.add(current.val);
                    if(current.left!=null) 
                    {
                        queue.add(current.left);
                    }
                    if(current.right!=null) 
                    {
                        queue.add(current.right);
                    }
                }
                if(tuple.size()>0) 
                {
                    result.add(tuple);
                }
            }
            return result;
        }
    }

result