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