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

本文用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