freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

建立二叉樹并對樹進行操作數(shù)據(jù)結(jié)構(gòu)課程設(shè)(參考版)

2025-06-20 05:50本頁面
  

【正文】 所以我必須更好的了解課本上的相關(guān)知識,爭取將下一個課程設(shè)計做的更好。本程序基本上實現(xiàn)了,前序遍歷,中序遍歷,后序遍歷,葉子結(jié)點個數(shù)的求出,二叉樹深度的求出。 printf(\n)。*/ printf(\n層次遍歷\n)。 printf(\n后序遍歷:\n)。 /* printf(\n中序遍歷:\n)。 printf(\n先序遍歷:\n)。 printf(\n二叉樹的高度為:)。 printf(葉節(jié)點個數(shù)為:)。T)。 printf(請創(chuàng)建二叉樹:\n)。 else return 1 + Max(HighBitree(tlchild), HighBitree(trchild))。 else return n。 } return OK。 NumberLeaves(Tlchild)。amp。}//求二叉樹的葉結(jié)點個數(shù)status NumberLeaves(BiTree T){//先序遍歷得到葉結(jié)點的數(shù)目 //m=0。 printf(%c,e)。Q)) { e=DeQueue(amp。Q)。Q)。 LinkQueue Q。 } return OK。 Arrange(Tlchild,Q)。/*釋放被刪隊頭結(jié)點*/ return e。/*將對頭結(jié)點從鏈上摘下*/ if(qrear==p)/*原隊中只有一個結(jié)點,刪去后隊列變空,此時隊頭指針已為空*/ qrear=NULL。/*指向?qū)︻^結(jié)點*/ e=pdata。/*下溢*/ exit(1) 。 QElemType e。 /*p鏈到原隊尾結(jié)點后*/ qrear=p。 if(QueueEmpty(q)) qfront=qrear=p。/*申請新結(jié)點*/ pdata=e。 /*實際上只須判斷隊頭指針是否為空即可*/ } //入隊void EnQueue(LinkQueue *q,QElemType e){ Queue *p。amp。 //無頭結(jié)點 return OK。 }LinkQueue。//頭指針和尾指針typedef struct{ Queue *front。 struct Queue *next。//typedef int status。 } return OK。 PostOrderTraverse(Trchild)。 } return OK。 printf(%c,Tdata)。 } return OK。 PreOrderTraverse(Tlchild)。//右子樹 } return OK。//左子樹 CreateBiTree(amp。 //生成根結(jié)點 CreateBiTree(amp。 exit(0)。 else { if(!(*T=(BiTNode *)malloc(sizeof(BiTNode)))) { printf(\nOut of space.)。ch)。//二叉樹的創(chuàng)建status CreateBiTree(BiTree *T){ // 先序創(chuàng)建 TelemType ch。}BiTNode,*BiTree。//二叉樹的存儲結(jié)構(gòu)typedef struct BiTNode{ TelemType data。typedef char TelemType。 /*全局變量,表示葉子個數(shù)*///頭文件include include include //預(yù)定義宏常量define OK 1define ERROR 1define ENDFLAG 39。}BiTNode,*BiTree。/*宏定義int類型*/typedef struct BiTNode{TelemType data。/*表示節(jié)點沒有左孩子或者沒有右孩子用代替*/typedef char TelemType。 主函數(shù) void main()輸入函數(shù) printf()輸出函數(shù) scanf()
點擊復(fù)制文檔內(nèi)容
環(huán)評公示相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1