• 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是否为空。