第3次上機(jī)作業(yè)

源代碼

/*c1.h(程序名)*/#include<malloc.h*malloc()*/#include<limits.h*INT_MAX#include<stdio.h*EOF(=^Z或F6),NULL*/#include<stdlib.h>/*atoi()*/#include<io.h>/*eof()*/#include<math.h>/*floor(),ceil(),abs()*/#include<process.h>/*exit()*//*函數(shù)結(jié)果狀態(tài)代碼*/#defineTRUE1#defineFALSE#defineOK#defineERROR#defineINFEASIBLE-/*defineOVERFLOW2因?yàn)樵趍ath.h中已定義OVERFLOW的值為3,故去掉此行*/typedefintStatus;/*Status是函數(shù)的類(lèi)型,其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等*/typedefintBoolean;/*Boolean是布爾類(lèi)型,其值是TRUE或FALSE*//*main6-2.c檢驗(yàn)bo6-2.c的主程序,利用條件編譯選擇數(shù)據(jù)類(lèi)型(另法)*/#defineCHAR/*字符型*//*defineINT*整型（二者選一）#ifdeftypedefcharemTypeNil**/#ifdeftypedefintemTypeNil=0*整型以0*/{#ifdefCHARprintf("%c",e);#ifdefINTreturn}/*c6-2.h二叉樹(shù)的二叉鏈表表示*/typedefstructBiTNode{structBiTNode*lchild,*rchild*左右孩子指針*操作結(jié)果:構(gòu)造空二叉樹(shù)Treturn}*算法6.4:按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值（可為字符型或整型，在主程中/*定義），構(gòu)造二叉鏈表表示的二叉樹(shù)T。變量Nil表示空（子）樹(shù)。有改動(dòng)*/emTypech;#ifdefCHAR#ifdefINTif(ch==Nil*{ h;/*生成根結(jié)點(diǎn)*/CreateBiTree(&(*T)->lchild**/CreateBiTree(&(*T)->rchild*}}*初始條件:二叉樹(shù)T存在/*操作結(jié)果:若T為空二叉樹(shù),則返回TRUE,否則FALSE*/return}*初始條件:二叉樹(shù)T存在。操作結(jié)果:返回T的根*/returnNil;}intBiTreeDepth(BiTreeT)*初始條件:二叉樹(shù)T存在。操作結(jié)果:返回T的深度*/inti,j;return0;}*初始條件:二叉樹(shù)T存在,Visit是對(duì)結(jié)點(diǎn)操作的應(yīng)/*操作結(jié)果:中序遞歸遍歷T,對(duì)每個(gè)結(jié)點(diǎn)調(diào)用函數(shù)Visit*/{InOrderTraverse(T->lchild,Visit**/Visit(T->data);/*再根結(jié)點(diǎn)*/}}void{intBiTreeT,p,c;emTypee1,e2;#ifdefprintf("請(qǐng)先序輸入二叉樹(shù)(如:ab三個(gè)空格表示a為根結(jié)點(diǎn),b為左子樹(shù)的二叉樹(shù))\n");#ifdefprintf("請(qǐng)先序輸入二叉樹(shù)(如:12000表示1為根結(jié)點(diǎn),2為左子樹(shù)的二叉樹(shù))\n");}輸出結(jié)果ab空cab空cdef空g輸入字符串為“abcd/r