task_02.py

"""Напишіть алгоритм (функцію), який знаходить найменше значення у Binary Search Tree або в AVL-дереві."""


class Node:
    def __init__(self, key):
        self.left = None
        self.right = None
        self.val = key


def insert(root, key):
    if root is None:
        return Node(key)
    else:
        if key < root.val:
            root.left = insert(root.left, key)
        else:
            root.right = insert(root.right, key)
    return root


def search(root, key):
    if root is None or root.val == key:
        return root
    if key < root.val:
        return search(root.left, key)
    return search(root.right, key)


def find_min(root):
    if root is None:
        return None
    current = root
    while current.left:
        current = current.left
    return current.val


# Test
root = Node(5)
root = insert(root, 3)
root = insert(root, 2)
root = insert(root, 4)
root = insert(root, 7)
root = insert(root, 6)
root = insert(root, 8)


# Test find_min
min_val = find_min(root)
if min_val is not None:
    print(f"Мінімальне значення у дереві: {min_val}")
else:
    print("Дерево порожнє")