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

数据结构考研分类复习真题 第六章 树和二叉树 (三)[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^ left END　　END　　END;【厦门大学 三 ( 分)】

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

　　inordethread(thr)　　{p=thr >lchild;　　while (( )______)　　{ while(( )______)  p= ( )______;　　printf(p >data);　　while(( )_________) { p=( )______ printf(p >data);}　　p= ( )_;}　　}【南京理工大学 三 ( 分)】