Leetcode:Binary_Tree_Level_Order_Traversal_II

一、     题目

给定一个二叉树，由自底向上的层次顺序遍历返回其节点的值。 （即，由左到右，一层一层地从叶到根目录）。

例:       3              输出：[  [15,7],

        /   \                            [9,20]

    9      20                        [3]

          /     \                    ]

       15      7

二、     分析

       看到题目首先想到层次遍历，每一层从左到右保存到一个队列中，并依次把元素值保存到一个一维数组，最后遍历完一层时无非是将结果保存至一个二维数组，可分为以下步骤:

     1、把根节点保存至队列，并将count=1;

     2、遍历该层（上一层已保存至队列中的元素）同时将值保存到一维数组，同时判断各个节点有无左右子节点ÿ