Ağacda rəqəmlərin cəmi

Zədəf 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ə, onu sağ alt ağaca əlavə edin.

Sum metodunu həyata keçirin, bu metod ağacın bütün zirvələrindəki ədədlərin cəmini qaytarmalıdır.

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

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ədini daxil edin
  int Sum(void); // Ağacın bütün zirvələrindəki ədədlərin cəmini qaytarın
};

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 bütün zirvələrindəki ədədlərin cəmini çıxarın.

Nümunələr