Minimum və Maksimum ağacda#4034

Minimum və Maksimum ağacda

1 saniyə

122,174 meqabayt

Asan

Verilmiş tam ədədlər massivindən İkili Axtarış Ağacı qurun. Əgər ağaca daxil edilən ədəd mövcud zirvə ilə bərabərdirsə, onu sağ alt ağaca daxil edin.

Min və Max metodlarını həyata keçirin ki, müvafiq olaraq ağacda minimal və maksimal elementi tapsınlar.

Aşağıdakı interfeysə uyğun kod yazın:

// C++
class TreeNode
{
public:
    int val;
    TreeNode *left, *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Tree 
{
public:
    TreeNode *head;
    Tree() : head(NULL) {};
    void Insert(int val); // İkili Axtarış Ağacına val ədədini daxil et
    int Min(void); // Ağacda minimumu qaytar
    int Max(void); // Ağacda maksimumu qaytar
};

C++

# Python
class TreeNode:

    def __init__(self, x: int):
        self.val = x
        self.left = None
        self.right = None

class Tree:

    def __init__(self):
        self.head = None

    def Insert(self, val: int) -> None:
        """İkili Axtarış Ağacına val ədədini daxil et"""
        pass

    def Min(self) -> int:
        """Ağacda minimumu qaytar"""
        pass

    def Max(self) -> int:
        """Ağacda maksimumu qaytar"""
        pass

Python

Lazım olduqda əlavə metodlar yarada və ya istifadə edə bilərsiniz.

Giriş məlumatları

Birinci sətir n (1 ≤ n ≤ 100) ədədini ehtiva edir. İkinci sətir n tam ədəd ehtiva edir.

Çıxış məlumatları

Giriş məlumatlarından İkili Axtarış Ağacı yaradın. Bir sətirdə ağacın minimal və maksimal elementini çıxarın.

Nümunələr

Nümunə 1