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

Question

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

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

Answer 1

void PreOrder(TreeNode *&tree)
{
    if(tree)
    {
        cout<<tree->data;
        PreOrder(tree->left);
        PreOrder(tree->right);
    }
}

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