．已給如下關於二叉樹的類型說明
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= ()_;}
}【南京理工大學 三(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23464.html
