#!/usr/bin/env python3
# -*- coding=utf8 -*-
"""
# Author: Hans
# Created Time : 2017年10月27日 星期五 11时52分33秒
# File Name: twotree2.py
# Description:
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点
所在的层遍历，然后逐层从左往右遍历）
样例
给出一棵二叉树 {3,9,20,#,#,15,7},
    3
   / \
  9  20
    /  \
   15   7
按照从下往上的层次遍历为：
[
  [15,7],
  [9,20],
  [3]
]
"""
"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""
class Solution:
    """
    @param: root: A tree
    @return: buttom-up level order a list of lists of integer
    """
    def levelOrderBottom(self, root):
        # write your code here
        pass
