Ağacın tərs keçidi

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 122,174 meqabayt

Zada bir tam ədədlər massividir. Bu ədədlərdən İkili Axtarış Ağacı qurun. Əgər ağaca daxil edilən ədəd mövcud zirvəyə bərabərdirsə, onu sağ alt ağaca əlavə edin.

Ağacın tərs keçidini həyata keçirən PostOrder metodunu reallaşdırın. Tərs keçid zamanı əvvəlcə sol alt ağac, sonra sağ alt ağac, daha sonra isə kök 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 PostOrder(void); // Ağacın zirvələrini tərs 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 PostOrder(self) -> None:
        """Ağacın zirvələrini tərs keçid qaydasında çıxarın"""
        pass

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. Ağacın zirvələrini tərs keçid qaydasında çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 1K

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