Maksimal dərinlik İkili Ağac

Zədəni tam ədədlər massividir. Bu ədədlərdən İkili Axtarış Ağacı qurun. Əgər daxil edilən dəyər cari zirvəyə bərabərdirsə, o zaman onu sağ alt ağaca daxil edin.

MaxDepth metodunu həyata keçirin, hansı ki, ağacın maksimum dərinliyini tapır. Maksimum dərinlik, kökdən ən uzaq yarpağa qədər olan ən uzun yoldakı zirvələrin sayıdır.

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

// C, C++
class TreeNode
{
public:
  int val;
  TreeNode *left;
  TreeNode *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ədinin daxil edilməsi
  int MaxDepth(void); // İkili Axtarış Ağacının maksimum dərinliyini qaytar
};

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

Giriş məlumatları

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

Çıxış məlumatları

Giriş məlumatlarından İkili Axtarış Ağacı yaradın. Onun maksimum dərinliyini tapın və çıxarın.

Nümunələr