猫史档案馆


【Python作品分享】二叉树(az)【作品秀】

用户:陈圣神皇陈圣神皇查看:0 回复:0 评论:0 创建时间:2022-03-19T22:27:49


【作品展示】

center_image

 

【作品介绍】

我也不知道我这玩意能不能用……

 

【作品源代码】

class Node(object):
    def __init__(self,val=None,left=None,right=None):
        self.val=val 
        self.left=left
        self.right=right
class Tree(object):
    def __init__(self,node=None):
        self.root=Node
    def add(self,item=None):
        node=Node(val=item)
        if not self.root or self.root.val is None:
             self.root=node
        else:
            queue=[]
            queue.append(self.root)
            while True:
                current_node=queue.pop(O)
                if current_node.val is None:
                    continue
                if not current_node.left:
                    current_node.left=node
                    return
                elif not current_node.right:
                    current_node.right=node
                    renturn
                else:
                    queue.append(current_node.left)
                    queue.append(current_node.right)
tree = Tree()
for i in range(10):
     if i == 3:
          i = Node
     tree.add(i)


 

【提示】

部分含有Python第三方库相关内容的作品,在海龟编辑器网页端无法运行哦!如遇到这种情况,可以打开下面的链接,下载海龟编辑器客户端:

https://python.codemao.cn


回复

上一页1 页 / 共 0下一页