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