题解 | 二叉排序树

二叉排序树

https://www.nowcoder.com/practice/30a0153649304645935c949df7599602

class btree:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class bTtreesearch:
    def __init__(self):
        self.root = None
    def insert(self, val):
        if self.root == None:
            self.root = btree(val)
            return -1
        
        parent = None
        current = self.root
        while current:
            parent = current
            if val < current.val:
                current = current.left
            else:
                current = current.right
        if val < parent.val:
            parent.left = btree(val)
        else:
            parent.right = btree(val)
        return parent.val

n = int(input())
s = list(map(int, input().split()))
Bt = bTtreesearch()

for i in s:
    p = Bt.insert(i)
    print(p)


全部评论

相关推荐

炫哥_:为什么都读硕士了?项目还是网上的项目(真心发问)
最后再改一次简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务