标签:None val BST self 二叉 搜索 为空 rchild data
#!/anaconda3 python3.8
# -*- coding: utf-8 -*-
# @File: 24_BST.py
# @Author: zyping1989
# @Time: 2021/3/1 17:37
class BiTreeNode:
def __init__(self, data):
self.data = data
self.lchild = None
self.rchild = None
self.parent = None
class BST:
def __int__(self, li = None):
self.root = None
if li:
for var in li:
self.insert_no_rec(var)
def insert_no_rec(self, val):
p = self.root
if not p: # 空树特殊处理
self.root = BiTreeNode(val)
return
while True:
if val < p.data:
if p.lchild:
p = p.lchild
else: # 左孩子不存在
p.lchild = BiTreeNode(val)
p.lchild.parent = p
return
elif val > p.data:
if p.rchild:
p = p.rchild
else: # 右孩子不存在
p.rchild = BiTreeNode(val)
p.rchild.parent = p
return
else:
return
tree = BST([4, 6, 7, 9, 2, 1, 3, 5, 8])
运行之后提示:TypeError:BST() takes no arguments.
请问各位,这是什么原因呢?
C:\Users\ypzh\Anaconda3\python.exe C:/Users/ypzh/Desktop/123.py
Traceback (most recent call last):
File "C:/Users/ypzh/Desktop/123.py", line 44, in <module>
tree = BST([4, 6, 7, 9, 2, 1, 3, 5, 8])
TypeError: BST() takes no arguments
Process finished with exit code 1
标签:None,val,BST,self,二叉,搜索,为空,rchild,data 来源: https://blog.csdn.net/weixin_40797124/article/details/114539246
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。