#include<stdio.h> #define TREEMAX 100 typedef struct BT { char data; BT *lchild; BT *rchild; }BT; BT *CreateTree(); void Preorder(BT *T); void Postorder(BT *T); void Inorder(BT *T); void Leafnum(BT *T); void Nodenum(BT *T); int TreeDepth(BT *T); int count=0; void main() { BT *T=NULL; char ch1,ch2,a; ch1='y'; while(ch1=='y'||ch1=='y') { printf("\n"); printf("\n\t\t 二叉樹子系統(tǒng)"); printf("\n\t\t*****************************************"); printf("\n\t\t 1---------建二叉樹 "); printf("\n\t\t 2---------先序遍歷 "); printf("\n\t\t 3---------中序遍歷 "); printf("\n\t\t 4---------后序遍歷 "); printf("\n\t\t 5---------求葉子數(shù) "); printf("\n\t\t 6---------求結(jié)點(diǎn)數(shù) "); printf("\n\t\t 7---------求樹深度 "); printf("\n\t\t 0---------返 回 "); printf("\n\t\t*****************************************"); printf("\n\t\t 請(qǐng)選擇菜單號(hào) （0--7）"); scanf("%c",&ch2); getchar(); printf("\n"); switch(ch2) { case'1': printf("\n\t\t請(qǐng)按先序序列輸入二叉樹的結(jié)點(diǎn):\n"); printf("\n\t\t說(shuō)明：輸入結(jié)點(diǎn)（‘0’代表后繼結(jié)點(diǎn)為空）后按回車。\n"); printf("\n\t\t請(qǐng)輸入根結(jié)點(diǎn):"); T=CreateTree(); printf("\n\t\t二叉樹成功建立！\n");break; case'2': printf("\n\t\t該二叉樹的先序遍歷序列為:"); Preorder(T);break; case'3': printf("\n\t\t該二叉樹的中序遍歷序列為:"); Inorder(T);break; case'4': printf("\n\t\t該二叉樹的后序遍歷序列為:"); Postorder(T);break; case'5': count=0;Leafnum(T); printf("\n\t\t該二叉樹有%d個(gè)葉子。\n",count);break; case'6': count=0;Nodenum(T); printf("\n\t\t該二叉樹總共有%d個(gè)結(jié)點(diǎn)。\n",count);break; case'7': printf("\n\t\t該樹的深度為:%d",TreeDepth(T)); break; case'0': ch1='n';break; default: printf("\n\t\t***請(qǐng)注意：輸入有誤！***"); } if(ch2!='0') { printf("\n\n\t\t按【Enter】鍵繼續(xù)，按任意鍵返回主菜單！\n"); a=getchar(); if(a!='\xA') { getchar(); ch1='n'; } } } } BT *CreateTree() { BT *t; char x; scanf("%c",&x); getchar(); if(x=='0') t=NULL; else { t=new BT; t->data=x; printf("\n\t\t請(qǐng)輸入%c結(jié)點(diǎn)的左子結(jié)點(diǎn):",t->data); t->lchild=CreateTree(); printf("\n\t\t請(qǐng)輸入%c結(jié)點(diǎn)的右子結(jié)點(diǎn):",t->data); t->rchild=CreateTree(); } return t; } void Preorder(BT *T) { if(T) { printf("%3c",T->data); Preorder(T->lchild); Preorder(T->rchild); } } void Inorder(BT *T) { if(T) { Inorder(T->lchild); printf("%3c",T->data); Inorder(T->rchild); } } void Postorder(BT *T) { if(T) { Postorder(T->lchild); Postorder(T->rchild); printf("%3c",T->data); } } void Leafnum(BT *T) { if(T) { if(T->lchild==NULL&&T->rchild==NULL) count++; Leafnum(T->lchild); Leafnum(T->rchild); } } void Nodenum(BT *T) { if(T) { count++; Nodenum(T->lchild); Nodenum(T->rchild); } } int TreeDepth(BT *T) { int ldep,rdep; if(T==NULL) return 0; else { ldep=TreeDepth(T->lchild); rdep=TreeDepth(T->rchild); if(ldep>rdep) return ldep+1; else return rdep+1; } }
上傳時(shí)間： 2020-06-11
上傳用戶：ccccy
Service Pack 一手搞定.mht Windows 瘦身.mht 創(chuàng)建可引導(dǎo)光盤更完美.mht 裝Win Me-2000免輸序列號(hào).htm
標(biāo)簽： mht Service Windows Pack
上傳時(shí)間： 2015-01-13
上傳用戶：黃華強(qiáng)
題目:參加運(yùn)動(dòng)會(huì)的N個(gè)學(xué)校編號(hào)為1~N.比賽分成M個(gè)男子項(xiàng)目和W個(gè)女子項(xiàng)目,項(xiàng)目編號(hào)分別為1~M和M+1~M+W.由于個(gè)項(xiàng)目參加人數(shù)差別較大,有些項(xiàng)目取前5名,得分順序?yàn)?,5,3,2,1 還有些項(xiàng)目只取前3名,得分順序?yàn)?,3,2.寫一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績(jī)單和得分報(bào)表.基本要求:產(chǎn)生各學(xué)校的成績(jī)單,內(nèi)容包括各校所取得的每項(xiàng)成績(jī)的項(xiàng)目號(hào),名次,姓名和得分 產(chǎn)生團(tuán)體總分報(bào)表,內(nèi)容包括校號(hào),男子團(tuán)體總分,女子團(tuán)體總分和團(tuán)體總分.概要設(shè)計(jì):1. 為實(shí)現(xiàn)上述程序功能,應(yīng)以線性表表示集合.2. 本程序包含3個(gè)模塊:(1) 各集合定義模塊(2) 線性表實(shí)現(xiàn)模塊(3) 主程序模塊
上傳時(shí)間： 2013-12-21
上傳用戶：黃華強(qiáng)
slickeditv10.0linuxcrackz.w.t.zip SlickEdit v10.0 for linux 注冊(cè)機(jī) 在國(guó)內(nèi)網(wǎng)站上找了N天都沒找到，在國(guó)外一家網(wǎng)站找到。雖然不是源代碼，但是SlickEdit是Linux下最好用的30多種編程IDE。這個(gè)是注冊(cè)機(jī)安裝文件在百度裡找吧
標(biāo)簽： 10.0 linuxcrackz slickeditv SlickEdit
上傳時(shí)間： 2013-12-10
上傳用戶：大融融rr
Wi n d o w s使應(yīng)用程序能通過操作系統(tǒng)內(nèi)建的文件系統(tǒng)服務(wù)在網(wǎng)絡(luò)上通信。有時(shí)候，我們 將之稱為“網(wǎng)絡(luò)操作系統(tǒng)”（N O S）能力。
標(biāo)簽： Wi 應(yīng)用程序 操作系統(tǒng) 文件系統(tǒng)
上傳時(shí)間： 2013-12-01
上傳用戶：6546544
本章重點(diǎn)是如何在Wi n d o w s套接字應(yīng)用程序中對(duì)I / O（輸入／輸出）操作進(jìn)行管理。 Wi n s o c k分別提供了“套接字模式”和“套接字I / O模型”，可對(duì)一個(gè)套接字上的I / O行為加以 控制
標(biāo)簽： 套接 Wi 分 應(yīng)用程序
上傳時(shí)間： 2013-12-14
上傳用戶：Shaikh
c語(yǔ)言。定步長(zhǎng)求解龍哥庫(kù)塔的方程。可以用n來(lái)表示方程組得個(gè)數(shù)。此方法單精度。
上傳時(shí)間： 2015-07-12
上傳用戶：yuzsu
范德蒙行列式求解方法,VANDER(X[],W[],Q[],N),在子過程Vander中實(shí)現(xiàn)。
上傳時(shí)間： 2015-08-29
上傳用戶：fnhhs
本源程序系`一款多用電子鐘芯片 源程序,可有3開3關(guān)定時(shí),且有受雙限觸發(fā)的定時(shí)口
上傳時(shí)間： 2015-09-01
上傳用戶：yt1993410
有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個(gè)非負(fù)邊長(zhǎng)d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長(zhǎng) , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu)，則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu)，使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
上傳時(shí)間： 2014-01-14
上傳用戶：manlian
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
