转载一下：
https://www.jianshu.com/p/b4757b543aa8
我自己最常用的是树结构的构建过程，包括两部分：
1、结构体
''' 树的数据结构 ''' class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None
2、使用list创建树：
def create_tree(nodes): """ 根据列表构建一棵二叉树 :param nodes: 层次遍历序列 :return: 二叉树的根节点 """ def helper(node, i): # 用列表递归创建二叉树， if i < len(nodes): # 当下标索引满足条件时 if nodes[i] in ['#', None]: # 如果列表中下标为i的结点为空 return None # 返回None else: node = TreeNode(nodes[i]) # 构建当前结点 node.left = helper(node.left, 2 * i + 1) # 构建左子树，通过下标查找 node.right = helper(node.right, 2 * i + 2) # 构建右子树，通过下标查找 return node # 返回根节点为下标为i的元素的子树 return node # 返回根节点 root = TreeNode(0) # 临时结点 root = helper(root, 0) # 建立树 return root # 返回树的根节点
列表中的数据的顺序与层序遍历的结果相同。
3、调用上述函数create_tree(nodes)
创建树，并将返回的根节点保存在root中：
lst = [5,1,4,None,None,3,6]
root = create_tree(lst)
如果创建一个节点实例，代码如下：
a, b = TreeNode(1), TreeNode(3)