python-树（二叉树）

树：树结构是一种包括(结点)和(边)的的拥有层级关系的一种结构，它的形式和家谱十分的相似。
根节点：树的最上层的节点，任何非空的树都有一个结点。
路径：从起始节点到终止结点经历过。
父亲：除了根节点，每个结点的上层边连接的节点就是他的父亲。（结点）
孩子：每个结点由边指向的下一层节点
兄弟：每个结点包括他所有的后代组成的子树
子树：每个结点包含它所有后代组成的子树
叶子结点：没有孩子结点成为叶子结点。

二叉树

每个结点最多只能包含两个孩子。
结点的深度：节点对应的level数字（从0开始）
树的高度：二叉树的高度解释level数+1，因为level从0开始计算。
树的宽度：二叉树的宽度指的是包含最多节点的层级的节点数。
树的size：二叉树的节点总个数。

特殊的二叉树

满二叉树

如果每个节点（非叶节点）都包含两个孩子就称为满二叉树。

完美二叉树

所有的叶子结点都在同一层就是完美二叉树。

完全二叉树

当一个高度为完美二叉树减少到h-1，并且最底层的曹毫无间隙地从左到右填充，我们就叫他完全二叉树。

二叉树的表示

了解关于树的先关信息之后，那么怎么构建二叉树呢？（通过代码的形式）
在知道信息之前我们会知道哪些信息呢？
一个node结点，包括第一：data，第二：leftchild，第三：right_child，第四个：是否是根结点。只有知道这五个信息我们才能构建一颗完整的数。
思路：

1. 每给出的每一个关于结点的信息我们都应该把它映射为一个结点。
2. 先找出的节点拿出来建立关系，找出来root结点并返回root结点。
   代码如下：

node_list = [
    {
   'data':'A','left':'B','right':'C','is_root':True},
    {
   'data':'B','left':'D','right':'E','is_root':False},
    {
   'data':'D','left':None,'right':None,'is_root':False},
    {
   'data':'E','left':'H','right':