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)
# 总结:可以看出,树的类只能是定义 最小的嵌套单元,真正实行起来,必须得嵌套表示,
#但是实例可以是最小类单元组成的复杂结构,并且可以进行修改,遍历的操作
二叉树类及相关操作
最新推荐文章于 2019-03-20 13:38:54 发布