Ağacın düz keçidi

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

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

Ağacın düz keçid metodunu PreOrder ilə həyata keçirin. Düz keçid zamanı əvvəlcə kök, sonra sol alt ağac, daha sonra sağ alt ağac ziyarət edilir.

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 edin
    void PreOrder(void); // Ağacın zirvələrini düz keçid qaydasında çıxarın
};

# 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 edin"""
        pass

    def PreOrder(self) -> None:
        """Ağacın zirvələrini düz keçid qaydasında çıxarın"""
        pass

Lazım olduqda əlavə metodlar yarada (istifadə edə) bilərsiniz.

Giriş məlumatları

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

Çıxış məlumatları

Giriş məlumatlarından İkili Axtarış Ağacı qurun. Ağacın zirvələrini düz keçid qaydasında çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 2K

Qəbul dərəcəsi 35%