问答题 二叉树中序遍历的非递归算法。 Status Inorder(BiTree T){ InitStatck(S); push(S,T); while( (1)){ while(gettop(S,P)&&P) push(s, (2) ) pop(s,p); if(!stackempty(s)){ pop(S,p);printf( (3)); push(s, (4)); }//if }//while return ok; }//Inorder 说明: InitStack(s):初始化一个栈S push(s,p):将所指向的结点进s栈 pop(s,p):s栈顶元素出栈 gettop(s,p):取s栈顶元素 stackempty(s):判栈s是否为空 【南京理工大学2006一(一)、2(每空1.5分)】
【正确答案】正确答案:(1)lstackempty(s) (2)p-lchild (3)p->data (4)p->rchild
【答案解析】