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

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

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

  .具有n個結點的完全二叉樹已經順序存儲在一維數組A[n]中下面算法是將A中順序存儲變為二叉鏈表存儲的完全二叉樹請填入適當的語句在下面的_______上完成上述算法

  TYPE ar=ARRAY[n] OF datatype;
  pointer=RECORD data:datatype; lchild rchild: pointer; END;
  PROCEDURE  btree(VAR a: ar; VAR p:pointer);
  VAR i:integer;
  PROCEDURE  createtree(VAR t: pointer;i: integer)
  BEGIN  ()_______; t^data=a[i];
  IF()_______THEN  creattree(()_______) ELSE  t^lchild:=NIL;
  IF()_______THEN  createtree(()_______) ELSE  t^rchild:=NIL;
  END;
  BEGIN
  j:= ()_______;   createtree(pj)
  END;【北京郵電大學 (分)】

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


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