给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

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

[
  [15,7],
  [9,20],
  [3]
]

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public IList<IList<int>> LevelOrderBottom(TreeNode root) {
        
        IList<IList<int>> res = new List<IList<int>>();
        Queue<TreeNode> q = new Queue<TreeNode>();
        q.Enqueue(root);
        
        while(q.Count > 0)
        {
            IList<int> data = new List<int>();
            int count = q.Count;//临时保存某层的数量
            //一下子将这层遍历完，然后队列里的就全是下一层的了
            for(int i = 0;i<count;i++)
            {
                TreeNode node = q.Dequeue();
                if(node == null) continue;
                data.Add(node.val);
                q.Enqueue(node.left);//随便加进去啦
                q.Enqueue(node.right);
            }
            
            if(data.Count > 0)
                res.Insert(0,data);
        }
        
        return res;
    }
}