如何利用python实现数据结构之二叉树的构建-1

class Tree():
    def __init__(self):
    #二叉树的左右孩子以及数据域
        self.left=None
        self.right=None
        self.data=None
def Create_Tree():
    #前序遍历构造二叉树
    T_Node=Tree()
    T_Node.data=int(input())
    if T_Node.data==10086:
        return T_Node
    T_Node.left=Create_Tree()
    T_Node.right=Create_Tree()
    return T_Node
def Create_Tree_Sort():
    #给定一个数组构造二叉排序树
    global ar_data
    global index
    T_Node=Tree()
    T_Node.data=ar_data[index]
    index+=1
    if(index<len(ar_data)):
        if (ar_data[index]<T_Node.data):
        #进入左子树
            T_Node.left=Create_Tree_Sort()
        elif (ar_data[index]>T_Node.data):
        #进入右子树       
            T_Node.right=Create_Tree_Sort()
    else:
        return T_Node
    return T_Node