1. 题目
给你二叉树的根节点
root，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
2. 示例
输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]
3. 分析
树按层序遍历的思想：出父节点，入孩子节点，队列先进先出的特点符合层序遍历过程，需要借助队列来实现
（1）由于返回值类型是二维数组，每一行存树中每一层的节点，打印二维数组每行节点就是打印树中每层节点，首先要知道这一层有多少个节点，所以这个二维数组的每一层需要动态去入队
（2）由于队列里面同时有两层数据，怎么控制层呢？
用一个时机，即一层节点出完了，下一层的所有节点全部入进去了，那么这时候队列中的节点全部都是同一层的节点，刚好此时队列的大小就是这一层的大小，让队列中所有元素入二维数组的一行。
3.以上是从上层到下层的输出，如果要下层到上层的输出：只需要把二维数组进行逆置即可
4. 代码实现
1. /** 2. * Definition for a binary tree node. 3. * struct TreeNode { 4. * int val; 5. * TreeNode *left; 6. * TreeNode *right; 7. * TreeNode() : val(0), left(nullptr), right(nullptr) {} 8. * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 9. * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} 10. * }; 11. */ 12. 13. class Solution { 14. public: 15. vector<vector<int>> levelOrderBottom(TreeNode* root) { 16. queue<TreeNode*> q; 17. int levelSize = 0;//树的每层大小 18. 19. //树中，根这一层levelSize直接等于1 20. if(root) 21. { 22. q.push(root); 23. levelSize = 1; 24. } 25. 26. vector<vector<int>> vv;//创建二维数组，每行存树的每一层 27. while(!q.empty()) 28. { 29. //控制一层一层出 30. vector<int> v;//二维数组的行 31. for(size_t i = 0;i<levelSize;i++) 32. { 33. TreeNode* front = q.front(); 34. q.pop();//队列出父节点 35. v.push_back(front->val);//队列出一个父节点，二维数组的行就入一个父节点的值 36. 37. //队列入子结点 38. if(front->left) 39. { 40. q.push(front->left); 41. } 42. if(front->right) 43. { 44. q.push(front->right); 45. } 46. } 47. 48. levelSize = q.size();//计算二维数组的行的大小，恰好就是队列出完树里上层所有父节点入完子结点的的时机，此时队列中只有树里子结点的所有节点，即队列的大小 49. vv.push_back(v);//向二维数组中逐行插入 50. } 51. reverse(vv.begin(),vv.end()); 52. return vv; 53. } 54. };
