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

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

2013-11-15 15:28:21  來源: 數據結構 

  .下述是一個由二叉樹的前序序列和中序序列構造該二叉樹的算法其中數組A[n]存放前序序列數組B[n]存放中序序列s為根結點指針ij為樹s的前序序列在A[n]中的開始位置和結束位置xy為樹s的中序序列在B[n]中的開始位置和結束位置所生成的二叉樹采用二叉鏈表存儲結構其結點的形式為(lchilddatarchild)請在算法的空框中填入適當語句使其成為一個完整的算法

  PROCEDURE creatBT(ijxy: integer; VAR s: link);
  VAR  kL: integer;
  BEGIN s:= NIL;
  IF()_____THEN
  BEGIN new (s); s^data:=a[i]; k:=x;
  WHILE()_______DO  k:=k+;
  L:= ()_______;
  IF k=x THEN s^lchild:=NIL; ELSE()_______;
  IF k=y THEN s^rchild:=NIL; ELSE()_______
  END
  END;【西安交通大學 (分)】

  .已知中序遍歷bt所指二叉樹算法如下s為存儲二叉樹結點指針的工作棧請在劃線處填入一條所缺語句

  PROC inorder (bt:bitreptr);
  inistack(s); ()_______;
  WHILE NOT empty(s)  DO
  [WHILE gettop(s)<>NIL DO push(sgettop(s)↑lchild);  ()_______;
  IF NOT empty(s) THEN  [visit (gettop(s)^); p:=pop(s); ()_______ ] ]
  ENDP;{inorder}【北京輕工業學院 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23466.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.