熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (四)[25]

2013-11-15 15:27:26  來源: 數據結構 

  .對如下算法解答下列問題

  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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.