二叉树中序遍历的非递归算法如下所示。请填写算法中下划线的空白处。[br][/br]Status Inorder(BiTree T){[br][/br] InitStack(s);push(s，T); While ( (1)){[br][/br] While (gettop(s，p)&&p) push (s， (2)); pop(s，p); if(!StackEmpty(s)){ pop(s，p);printf( (3)); push(s， (4));[br][/br] }//if[br][/br] }//while[br][/br] return ok;[br][/br]}//Inorder[br][/br]注：[br][/br]InitStack(s);初始化一个栈s；[br][/br]push(s，p);将所指向的结点进s栈[br][/br]；pop(s，p);s栈顶元素出栈；[br][/br]gettop(s，p);取s栈顶元素；[br][/br]StackEmpty(s);判栈s是否为空。

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-06

二叉树中序遍历的非递归算法如下所示。请填写算法中下划线的空白处。[br][/br]Status Inorder(BiTree T){[br][/br] InitStack(s);push(s，T); While ( (1)){[br][/br] While (gettop(s，p)&&p) push (s， (2)); pop(s，p); if(!StackEmpty(s)){ pop(s，p);printf( (3)); push(s， (4));[br][/br] }//if[br][/br] }//while[br][/br] return ok;[br][/br]}//Inorder[br][/br]注：[br][/br]InitStack(s);初始化一个栈s；[br][/br]push(s，p);将所指向的结点进s栈[br][/br]；pop(s，p);s栈顶元素出栈；[br][/br]gettop(s，p);取s栈顶元素；[br][/br]StackEmpty(s);判栈s是否为空。

答案：

【解答】[br][/br]（1）!StackEmpty(s) （2）p->lchild （3）"%d"，p->data （4）p->rchild

举一反三

内容

0
以下程序的输出结果是______。 [br][/br]ss=['e','h','b','s','l','p'] [br][/br]for i in range(len(ss)): [br][/br] print(max(ss),end=',') [br][/br] ss.remove(max(ss)) A: s,p,l B: s,p,l, C: s,p,l,h,e,b, D: s,p,l,h,
1
下列函数的功能是____。[br][/br]int fun(char *s)[br][/br]{[br][/br] char *t;[br][/br] t = s;[br][/br] while ( *t ) t++;[br][/br] return (t-s);[br][/br]}
2
字符数组s不能作为字符串使用的是()。 A: char s[]="happy"; B: char s[6]={'h','a','p','p','y','\0'}; C: char s[]={"happy"}; D: char s[5]={'h','a','p','p','y'};
3
下面选项中t不是s的子序列的是 ( ) A: s= t= B: s= t= C: s= t= D: s= t=
4
已知链接栈S,指针变量top指向S的栈顶,则删除栈顶元素的操作序列为() A: top->link = top B: top = top->link C: top = top - 1 D: top = top + 1