二叉树类及相关操作

class BinTree():
    def __init__(self,root=None,left=None,right=None):
        self._root=root # 初始化 空树
        self._left = left
        self._right=right
        
    def is_empty(self):
        return self._root == None

    def set_root(self,ele):# 设置树根
        self._root =ele

    def left(self): # 查看左儿子
        return self._left

    def set_left(self,left): # 设置左儿子
        self._left=left

    def right(self): 
        return self._right

    def set_right(self,right): 
        self._right=right

    def travel(self,bt): # 遍历函数
        if bt is None:
            return 0
        else:
            print(bt._root)
            self.travel(bt._left)
            self.travel(bt._right)

def main():
    a=BinTree()
    a.set_root('A')
    a.set_left(BinTree('B'))
    a.set_right(BinTree(3))
    a.travel(a)

# 总结：可以看出，树的类只能是定义 最小的嵌套单元，真正实行起来，必须得嵌套表示，
#但是实例可以是最小类单元组成的复杂结构，并且可以进行修改，遍历的操作