Short Answer
The algorithm below describes the nonrecursive ____________________ traversal of a binary tree.
1.current = root;
2.while (current is not NULL or stack is nonempty)
if (current is not NULL)
{
push current onto stack;
current = current->lLink;
}
else
{
current = stack.top();
pop stack;
visit current; //visit the node
current = current->rLink;//move to right child
}
Correct Answer:

Verified
Correct Answer:
Verified
Related Questions
Q4: In a binary tree, the branches go
Q9: The key of the right child below
Q26: For classes with pointer data members, you
Q30: The level of the root node of
Q31: The _ of a node in a
Q34: After inserting an item in a binary
Q40: A binary tree is empty if root
Q40: A node in a binary tree is
Q42: The listing of the nodes produced by
Q43: Let T be a binary search tree