如何使用python实现二叉排序树
导读:本文共927.5字符,通常情况下阅读需要3分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: 方法一(粗暴)#二叉排序树classBTree():def__init__(self,data):self.left=Noneself.right=Noneiftype(data)==list:self.data=data[0]fordindata[1:]:self.insert(d)else:self.data=datadefinsert... ...
音频解说
目录
(为您整理了一些要点),点击可以直达。方法一(粗暴)
#二叉排序树classBTree():def__init__(self,data):self.left=Noneself.right=Noneiftype(data)==list:self.data=data[0]fordindata[1:]:self.insert(d)else:self.data=datadefinsert(self,data):bt=selfwhileTrue:ifdata<=bt.data:ifbt.left==None:bt.left=BTree(data)breakelse:bt=bt.leftelse:ifbt.right==None:bt.right=BTree(data)breakelse:bt=bt.rightdefmid_order(self):res=[]stack=[]node=selfwhilenodeorstack:whilenode:stack.append(node)node=node.leftnode=stack.pop()res.append(node.data)node=node.rightreturnresdata=[5,1,2,3,6,8,9]bt=BTree(data)print(bt.mid_order())
方法二(递归)
classTreeNode(object):def__init__(self,data):self.data=dataself.left=Noneself.right=NoneclassBinaryTree(object):definsert(self,root,node):ifrootisNone:returnnodeifnode.data<root.data:root.left=self.insert(root.left,node)else:root.right=self.insert(root.right,node)returnrootdefmid_order(self,root):node=rootstack=[]res=[]whilenodeorstack:whilenode:stack.append(node)node=node.leftnode=stack.pop()res.append(node.data)node=node.rightreturnresdata=[5,1,2,3,6,8,9]root=TreeNode(data[0])tree=BinaryTree()foriindata[1:]:tree.insert(root,TreeNode(i))print(tree.mid_order(root))
</div> <div class="zixun-tj-product adv-bottom"></div> </div> </div> <div class="prve-next-news">
本文:
如何使用python实现二叉排序树的详细内容,希望对您有所帮助,信息来源于网络。