Menemukan node minimum pada BST
Dalam latihan ini, Anda akan berlatih pada sebuah BST untuk menemukan node minimum.
Untuk menguji kode Anda, Anda dapat menggunakan pohon berikut:
Pohon tersebut telah dimuat sebelumnya dalam variabel bst (baris 14):
bst = CreateTree()
Anda dapat mencetak hasil yang dikembalikan metode find_min() dengan kode ini (baris 15):
print(bst.find_min())
Latihan ini adalah bagian dari kursus
Struktur Data dan Algoritma di Python
Petunjuk latihan
- Tetapkan
current_nodesebagai akar. - Iterasikan node pada subtree yang sesuai.
- Perbarui nilai untuk
current_node.
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
class BinarySearchTree:
def __init__(self):
self.root = None
def find_min(self):
# Set current_node as the root
current_node = ____
# Iterate over the nodes of the appropriate subtree
while current_node.____:
# Update current_node
current_node = current_node.____
return current_node.data
bst = CreateTree()
print(bst.find_min())