Binari Ağacın Minimal Dərinliyi

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

MinDepth metodunu həyata keçirin; bu metod ağacın minimal dərinliyini tapmalıdır. Minimal dərinlik, kökdən ən yaxın yarpağa qədər olan ən qısa yolun zirvələrinin sayı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 əlavə edin
    int MinDepth(void);   // İkili Axtarış Ağacının minimal dərinliyini qaytarın
};

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