چطوری یک عنصر رو به درخت جستجوی دودویی اضافه کنم؟(به صورت بازگشتی)

Question

چطوری می‌تونم تابعی بازگشتی طراحی کنم که ریشه درخت و یک عنصر رو به عنوان ورودی دریافت کنه و اون عنصر رو به درخت اضافه کنه؟

شما جهان خود را می‌سازید، همان‌گونه که در آن پیش می‌روید.(وینستون چرچیل)

Answer 1

void InsertItem(ItemType &item,TreeNode *&tree)
{
if(!tree)
{
    tree = new TreeNode;
    tree->data = item;
    tree->left = NULL;
    tree->right = NULL;
}
if(item>tree->data)
    InsertItem(item,tree->right);
if(item<tree->data)
    InsertItem(item,tree->left);
 }

این تابع، عضو کلاس Tree نیست. بنابراین باید تابعی عضو طراحی کنید که داخل آن این تابع فراخوانی کنید. بنابراین تابع اصلی به صورت زیر است:

void Member_InsertItem(ItemType &item)
{
 InsertItem(item,root);
}

شما جهان خود را می‌سازید، همان‌گونه که در آن پیش می‌روید.(وینستون چرچیل)