1.试给出中序遍历二叉树的算法（要求写出非递归的算法）

Question

1.试给出中序遍历二叉树的算法（要求写出非递归的算法）

Answer 1

void iter_inorder(tree_pointer ptr)
{
for(;;){
for(;ptr;ptr=ptr->left_child)
push(&top,ptr);
ptr=pop(&top);
if(!ptr) break;
printf("%c",ptr->ch);
ptr=ptr->right_child;
}
}