1. 题目描述
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
2. 样例
Given binary tree [3,9,20,null,null,15,7]:
return its bottom-up level order traversal as:
3. 分析
题目的意思是给出了一棵二叉树,让我们从下到上,从左到右按照层次遍历的顺序将节点的数值存储进一个二维的vector里面。
一拿到题目,我能想到最简单最容易实现的算法就是:按照正常的层次遍历的顺序,将每一层的节点存进vector里面,然