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

．已给如下关于二叉树的类型说明

TYPE tree=^node ;

node=RECORD data :integer; left right:tree END;

以下过程实现对二叉树t前序遍历的非递归算法

PROCEDURE preorder(t:tree );

VAR stack: ARRAY [] OF tree; nd: tree; top: integer;

BEGIN top:=; stack[top]:=t;

WHILE()______ DO

BEGIN nd:=stack[top];top:=top ; write (nd^data);

IF (nd^right<>NIL) THEN BEGIN top:=top +; ()______ END;

IF ()______THEN BEGIN () stack[top]:= nd^leftEND

END

END;【厦门大学 三 (分)】

．下面是中序线索树的遍历算法树有头结点且由指针thr指向树的结点有五个域分别为数据域 data左右孩子域 lchildrchild和左右标志域 ltagrtag规定标志域为是线索O是指向孩子的指针

inordethread(thr)

{p=thr>lchild;

while (()______)

{ while(()______) p= ()______;

printf(p>data);

while(()_________) { p=()______printf(p>data);}

p= ()_;}

}【南京理工大学 三(分)】

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