树与二叉树

"""
树：
    树结构是一种包含节点(nodes)和边(edges)的拥有层级关系的一种结构
一些概念：
    根节点：root
    路径：path
    父亲：parent
    孩子：children
    兄弟：siblings
    子树：subtree
    叶子节点：leafnode
    
二叉树：
    每个节点对多只能包含两个孩子
一些概念：
    节点深度：
    树的高度：
    树的宽度：
    树的siz：二叉树的节点总个数
遍历：
    先（根）序遍历：根左右
    中（根）序遍历：左根右
    后（根）序遍历：左右根
    
    
一些特殊的二叉树：
    满二叉树：每个非叶节点都包含两个孩子
    完美二叉树：所有的叶子节点都在同一层
    完全二叉树：当一个高度为h的完美二叉树减少到h-1，并且最顶层的槽被毫无间隙的从左到右填充
    
"""
class BinTreeNode(object):
    def __init__(self, data, left=None, right=None):
        self.data, self.left, self.right = data, left, right

class BinTree(object):
    def __init__(self, root=None):
        self.root = root
        
'''这个SB没写代码，需要自己写'''

'''反转二叉树'''