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

Question

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

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

Answer 1

void iterativePreorder(TreeNode *&tree)
{
     if (root == NULL)
      return;

    stack<TreeNode *> nodeStack;
    nodeStack.push(tree);

     while (nodeStack.empty() == false)
     {
        TreeNode *node = nodeStack.top();
        cout<<node->data
        nodeStack.pop();

        if (node->right)
            nodeStack.push(node->right);
        if (node->left)
            nodeStack.push(node->left);
    }
}

برای کسب اطلاعات بیشتر به این صفحه مراجعه نمایید.

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