数据结构考研分类复习真题 第六章 树和二叉树 (四)[25]

．对如下算法解答下列问题

PROCEDURE inorder(T:bitree);

BEGIN top:=; s[top]:=T;

REPEAT

WHILE s[top]<>NIL DO BEGIN s[top+]:=s[top]^lchild; top:=top+; END;

IF top> THEN BEGIN top:=top;WRITE (s[top]^data);s[top]:=s[top]^rchild;END;

UNTIL top=

END;

()该算法正确吗？循环结束条件top=能否满足？

()若将IF top>…改为IF top>…是否正确？

()若将结束条件改为top=其它不变是否正确？

()若仅将结束处条件改为(top=)AND (s[top]=NIL)是否正确？

()试找出二叉树中各结点在栈中所处层次的规律【西安电子科技大学计应用 三(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []