建立二叉樹并對樹進行操作數(shù)據(jù)結(jié)構(gòu)課程設(shè)-展示頁
2025-06-26 05:50本頁面
【正文】 turn OK。 PreOrderTraverse(Tlchild)。//右子樹前序遍歷：先訪問根結(jié)點，再訪問左子樹，最后訪問右子樹。//左子樹 CreateBiTree(amp。 //生成根結(jié)點 CreateBiTree(amp。if(!(*T=(BiTNode *)malloc(sizeof(BiTNode))))//采用動態(tài)申請結(jié)點的方式，不僅實現(xiàn)起來方便，而且還節(jié)省大量的存儲空間。}TelemType的作用是輸入n各任意的字符，而且在輸入n個字符后，必須輸入N=1個0，才能夠得到本程序所有能夠?qū)崿F(xiàn)的功能。((*T)rchild))。((*T)lchild))。 } (*T)data=ch。 getch()。 if(ch==ENDFLAG) *T=NULL。 scanf(%c,amp。在此，二叉樹的每一個結(jié)點中必須包括：值域，左指針域，右指針域。二叉樹是通過建立一個鏈?zhǔn)酱鎯Y(jié)構(gòu)，達(dá)到能夠?qū)崿F(xiàn)前序遍歷，中序遍歷，后序遍歷。 課題名:建立二叉樹,并對樹進行操作系別:信息與計算科學(xué)系年級:2009級專業(yè):數(shù)學(xué)與應(yīng)用數(shù)學(xué)班級:一班學(xué)號:2009031112009031112009123122009031102009031110姓名:唐永橋、楊文升、李兵、陳丕權(quán)、范慶勇指導(dǎo)老師:李學(xué)勇 2011510 目錄摘 要 3引言 5 5 相關(guān)知識 5總體設(shè)計 10 10 10詳細(xì)設(shè)計 11（）函數(shù)實現(xiàn) 11 12 12 12 13測試數(shù)據(jù)及結(jié)果分析 19總結(jié) 21參考文獻 22［1］《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏，清華大學(xué)出版社，2003． 22 運行環(huán)境、開發(fā)工具運行環(huán)境：VC++ 開發(fā)工具：電腦3需求分析二叉樹是形象的說既樹中每個節(jié)點最多只有兩個分支，它是一個重要的數(shù)據(jù)類型?？梢赃\用于建立家譜，公司所有的員工的職位圖，以及各種事物的分類和各種機構(gòu)的職位圖表。以及能夠從輸入的數(shù)據(jù)中得知二叉樹的葉子節(jié)點的個數(shù)，二叉樹的深度。 相關(guān)知識 status CreateBiTree(BiTree *T){// 先序創(chuàng)建二叉樹 TelemType ch。ch)。 else { if(!(*T=(BiTNode *)malloc(sizeof(BiTNode)))) { printf(\nOut of space.)。 exit(0)。 //生成根結(jié)點 CreateBiTree(amp。//左子樹 CreateBiTree(amp。//右子樹 } return OK。T=Null是將二叉樹置為空。(*T)data=ch。((*T)lchild))。((*T)rchild))。具體實現(xiàn)如下：status PreOrderTraverse(BiTree T){ if(T) { printf(%c,Tdata)。 PreOrderTraverse(Trchild)。 }求葉子結(jié)點的個數(shù)：用m變量表示葉子結(jié)點的總個數(shù)。具體實現(xiàn)如下：//求二叉樹的葉結(jié)點個數(shù)status NumberLeaves(BiTree T){//先序遍歷得到葉結(jié)點的數(shù)目 //m=0。amp。 NumberLeaves(Tlchild)。 } return OK。具體實現(xiàn)如下：status InOrderTraverse(BiTree T){ if(T) { InOrderTraverse(Tlchild)。 InOrderTraverse(Trchild)。 }后序遍歷：先訪問左子樹，再訪問右子樹，最后訪問根結(jié)點。 PostOrderTraverse(Trchild)。 } return OK。如果樹為空，則深度0； 否則，先分別訪
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1