42 二叉树的层次遍历 II

问题描述

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
例如：
给定二叉树 [3,9,20,null,null,15,7],
3

/ \

9 20

 /  \

15 7

返回其自底向上的层次遍历为：
[

[15,7],

[9,20],

[3]

]

程序输出为：
15 7 9 20 3

输入说明

首先输入结点的数目n（注意，这里的结点包括题中的null空结点）

然后输入n个结点的数据，需要填充为空的结点，输入null。

输出说明

输出结果，每个数据的后面跟一个空格。

输入范例

7
3 9 20 null null 15 7

输出范例

15 7 9 20 3 

框架

#include <iostream>

#include <queue>

#include <cstdlib>

#include <cstring>

#include <algorithm>

using namespace std;

struct TreeNode

{
   

    int val;

    TreeNode *left;

    TreeNode *right;

    TreeNode() : val(0), left(NULL), right(NULL) {
   }

    TreeNode(int x) : val(x), left(NULL), right(NULL) {
   }

    TreeNode(int