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

．具有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;【北京邮电大学 五 (分)】

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