python实现二叉查找数的查找最小值、最大值操作

最新推荐文章于 2023-12-31 11:50:18 发布

-TOXNO-

最新推荐文章于 2023-12-31 11:50:18 发布

阅读量1.5k

点赞数 1

分类专栏：数据结构 python 机试文章标签：二叉树数据结构 python

本文链接：https://blog.youkuaiyun.com/qq_36911138/article/details/104292389

版权

机试同时被 3 个专栏收录

54 篇文章

订阅专栏

python

20 篇文章

订阅专栏

数据结构

15 篇文章

订阅专栏

本文用python3实现二叉查找树的查找最小值、最大值的操作。

查找最小值

    def get_min(self):
        if self.root is None:
            return None
        node = self.root
        while node.left:
            node = node.left
        return node.val

查找最大值

    def get_max(self):
        if self.root is None:
            return None
        node = self.root
        while node.right:
            node = node.right
        return node.val