首页 > 代码库 > Python_二叉树
Python_二叉树
BinaryTree.py
1 ‘‘‘二叉树:是每个节点最多有两个子树(分别称为左子树和右子树)的树结构,二叉树的第i层最多有2**(i-1)个节点,常用于排序或查找‘‘‘ 2 class BinaryTree: 3 def __init__(self,value): 4 self.__left = None 5 self.__right = None 6 self.__data = value 7 8 #析构函数 9 def __del__(self): 10 del self.__data 11 12 #创建左子树 13 def insertLeftChild(self,value): 14 if self.__left: 15 print(‘Left child tree already exists.‘) 16 else: 17 self.__left = BinaryTree(value) 18 return self.__left 19 20 #创建右子树 21 def insertRightChild(self,value): 22 if self.__right: 23 print(‘Right child tree already exits.‘) 24 else: 25 self.__right = BinaryTree(value) 26 return self.__right 27 28 def show(self): 29 print(self.__data) 30 31 #前序遍历 32 def preOrder(self): 33 print(self.__data) #输出根节点的值 34 if self.__left: 35 self.__left.preOrder() #遍历左子树 36 if self.__right: 37 self.__right.preOrder() #遍历右子树 38 39 def postOrder(self): 40 if self.__left: 41 self.__left.postOrder() 42 if self.__right: 43 self.__right.postOrder() 44 print(self.__data) 45 46 def inOrder(self): #中序遍历 47 if self.__left: 48 self.__left.inOrder() 49 print(self.__data) 50 if self.__right: 51 self.__right.inOrder() 52 53 if __name__ == ‘__main__‘: 54 print(‘Please use me a module‘)
useBinaryTree.py
1 from BinaryTree import BinaryTree 2 root = BinaryTree(‘root‘) 3 b=root.insertRightChild(‘B‘) 4 a=root.insertLeftChild(‘A‘) 5 c=a.insertLeftChild(‘C‘) 6 d=c.insertRightChild(‘D‘) 7 e=b.insertRightChild(‘E‘) 8 f=e.insertLeftChild(‘F‘) 9 root.inOrder() 10 # C 11 # D 12 # A 13 # root 14 # B 15 # F 16 # E 17 root.postOrder() 18 # D 19 # C 20 # A 21 # F 22 # E 23 # B 24 # root 25 b.inOrder() 26 # B 27 # F 28 # E
Python_二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。