．下述是一個由二叉樹的前序序列和中序序列構造該二叉樹的算法其中數組A[n]存放前序序列數組B[n]存放中序序列s為根結點指針ij為樹s的前序序列在A[n]中的開始位置和結束位置xy為樹s的中序序列在B[n]中的開始位置和結束位置所生成的二叉樹采用二叉鏈表存儲結構其結點的形式為(lchilddatarchild)請在算法的空框中填入適當語句使其成為一個完整的算法
PROCEDURE creatBT(ijxy: integer; VAR s: link);
VAR kL: integer;
BEGIN s:= NIL;
IF()_____THEN
BEGIN new (s); s^data:=a[i]; k:=x;
WHILE()_______DO k:=k+;
L:= ()_______;
IF k=x THEN s^lchild:=NIL; ELSE()_______;
IF k=y THEN s^rchild:=NIL; ELSE()_______
END
END;【西安交通大學 五 (分)】
．已知中序遍歷bt所指二叉樹算法如下s為存儲二叉樹結點指針的工作棧請在劃線處填入一條所缺語句
PROC inorder (bt:bitreptr);
inistack(s); ()_______;
WHILE NOT empty(s) DO
[WHILE gettop(s)<>NIL DO push(sgettop(s)↑lchild); ()_______;
IF NOT empty(s) THEN [visit (gettop(s)^); p:=pop(s); ()_______ ] ]
ENDP;{inorder}【北京輕工業學院 一 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23466.html
