4.) Rewrite the following recursive function to use iteration with an explicit s

Question

4.) Rewrite the following recursive function to use iteration with an explicit
stack.
int p r e o r d e r ( Tree t )
{
s t d : : cou t << t . item << s t d : : e o l ;
i f ( t . l e f t ) {
p r e o r d e r ( t . l e f t ) ;
}
i f ( t . r i g h t ) {
p r e o r d e r ( t . r i g h t ) ;
}
}

5.)Assume a linked list implementation identical to the 1st homework, or the
std::forward_list of the standard template library. Write a recursive function that
returns the sum of a linked list of integers given as its only argument.
int sum ( Lin k edLi s t <int> list_to_sum )
{
}

Explanation / Answer

4. void Preorder(Tree *root) { if (root == NULL) { return; } stack nodeStack; nodeStack.insert(root); while (nodeStack.empty() == false) { struct node *node = nodeStack.top(); printf ("%d ", node->data); nodeStack.delete(); if (node->right) { nodeStack.push(node->right); } if (node->left) { nodeStack.push(node->left); } } } 5. int sum(linkedlist list_to_sum) { if(node != NULL) { node = node->data; list_to_sum=list_to_sum+node; return sum(node->next,list_to_sum); } else { return list_to_sum; } }

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.