python 数据结构 实现二叉树

python实现二叉树

class Node:
    def __init__(self,item):
        '''二叉树的节点'''
        self.item = item
        self.lchild = None
        self.rchild = None

class Tree:
    '''二叉树'''
    def __init__(self,root= None):
        self.root = root

    def add(self,item):
        '''添加节点'''
        node = Node(item) # 生成节点
        if self.root == None:
            self.root = node
        else:
            queue = [] # 创建队列 存放要判断的节点
            queue.append(self.root)
            while queue:
                cur = queue.pop(0)
                # 弹出列表第一个结点
                if cur.lchild is None:
                    # 判断结点左孩子是否为空
                    cur