一、 题目
给定一个二叉树,由自底向上的层次顺序遍历返回其节点的值。 (即,由左到右,一层一层地从叶到根目录)。
例: 3 输出:[ [15,7],
/ \ [9,20]
9 20 [3]
/ \ ]
15 7
二、 分析
看到题目首先想到层次遍历,每一层从左到右保存到一个队列中,并依次把元素值保存到一个一维数组,最后遍历完一层时无非是将结果保存至一个二维数组,可分为以下步骤:
1、把根节点保存至队列,并将count=1;
2、遍历该层(上一层已保存至队列中的元素)同时将值保存到一维数组,同时判断各个节点有无左右子节点ÿ