數據結構考研分類復習真題 第六章 樹和二叉樹 (三)[9]

　　．下面的類PASCAL語言遞歸算法的功能是判斷一棵二叉樹(采用二叉鏈表存貯結構)是否為完全二叉樹請把空缺的兩部分補寫完整(提示利用完全二叉樹結點序號性質)

　　TYPE link=^node;
　　node=RECORD key:keytype;  lr:link; END;
　　VAR  all:boolean; n:integer; root:link;
　　FUNC num(t:link):integer;
　　BEGIN ()______END;
　　PROC chk(t:link;m{t 所指結點應有序號}:integer)
　　BEGIN ()_______END;
　　BEGIN          {建二叉樹其根由root指出 }
　　n:=num(root);{求結點數}  all:=true;  chk(root);
　　IF all THEN writeln(該樹為完全二叉樹！)ELSE  writeln (該樹非完全二叉樹！)
　　END【北京工業大學 二 (分)】

　　．將二叉樹bt中每一個結點的左右子樹互換的C語言算法如下其中ADDQ(Qbt)DELQ(Q)EMPTY(Q)分別為進隊出隊和判別隊列是否為空的函數請填寫算法中得空白處完成其功能

　　typedef struct node
　　{int data ; struct node *lchild *rchild; }btnode;
　　void  EXCHANGE(btnode *bt)
　　{btnode *p *q;
　　if (bt){ADDQ(Qbt);
　　while(!EMPTY(Q))
　　{p=DELQ(Q);  q=()______; p>rchild=()______; ()______=q;
　　if(p>lchild) ()______; if(p>rchild) ()______;
　　}
　　}
　　}//【北京科技大學 二(分)】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23480.html