數據結構考研分類復習真題 第六章 樹和二叉樹 (四)[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)是否正確？

　　()試找出二叉樹中各結點在棧中所處層次的規律【西安電子科技大學計應用 三(分)】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23445.html