中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告VIP

中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告課程名稱__數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)_實(shí)驗(yàn)名稱___樹(shù)結(jié)構(gòu)算法設(shè)計(jì)__班級(jí)：數(shù)學(xué)與應(yīng)用數(shù)學(xué)10-4班姓名：李國(guó)鵬學(xué)號(hào)：10104497儀器組號(hào)_______實(shí)驗(yàn)日期_201實(shí)驗(yàn)報(bào)告要求：1.實(shí)驗(yàn)?zāi)康?.實(shí)驗(yàn)內(nèi)容3.實(shí)驗(yàn)步驟4.運(yùn)行結(jié)果5.流程圖6.實(shí)驗(yàn)體會(huì)一．實(shí)驗(yàn)?zāi)康?理解樹(shù)結(jié)構(gòu)的邏輯特性；2熟練掌握二叉樹(shù)的邏輯結(jié)構(gòu)特性及各種存儲(chǔ)方法；3熟練掌握二插樹(shù)的各種基本操作，尤其是三種遍歷算法以及線索化算法。4進(jìn)一步了解和掌握類的私有和公有成員函數(shù)的定義和使用以及類型的作用域。二．實(shí)驗(yàn)內(nèi)容1試寫(xiě)出中序遍歷二叉樹(shù)的遞歸和非遞歸程序并調(diào)試。2給定一棵用鏈表表示的二叉樹(shù)，其根指針為root，試寫(xiě)出求二叉樹(shù)結(jié)點(diǎn)數(shù)目。三.實(shí)驗(yàn)步驟（1）#include<iostream.h>#include<conio.h>#include<stdlib.h>typedefstructBiTNode{ chardata; BiTNode*lchild,*rchild; //左右孩子指針}BiTNode,*BiTree;voidCreateBiTree(BiTree&T){ //按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值（一個(gè)字符），*字符表示空樹(shù) //構(gòu)造二叉鏈表表示的二叉樹(shù)T charch; cout<<"請(qǐng)輸入數(shù)據(jù)(*字符表示空樹(shù))："<<"\t"; cin>>ch; if(ch=='*') T=NULL; else {T=(BiTNode*)malloc(sizeof(BiTNode)); T->data=ch; //生成根結(jié)點(diǎn) CreateBiTree(T->lchild); //構(gòu)造左子樹(shù) CreateBiTree(T->rchild); //構(gòu)造右子樹(shù) }}//CreateBiTreevoidInOrderTraverse(BiTree&T){ //中序輸出樹(shù)中的數(shù)據(jù) if(T!=NULL){ InOrderTraverse(T->lchild); cout<<T->data<<""; InOrderTraverse(T->rchild);}}//InOrderTraversevoidmain(){ BiTreeRoot; CreateBiTree(Root); InOrderTraverse(Root); cout<<endl;getch();}（2）#include<iostream.h>#include<conio.h>#include<stdlib.h>typedefstructBiTNode{ chardata; BiTNode*lchild,*rchild; //左右孩子指針}BiTNode,*BiTree;intn=0;voidCreateBiTree(BiTree&T){ //按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值（一個(gè)字符），0字符表示空樹(shù) //構(gòu)造二叉鏈表表示的二叉樹(shù)T charch; cout<<"請(qǐng)輸入數(shù)據(jù)："<<"\t"; cin>>ch; if(ch=='0') T=NULL; else {T=(BiTNode*)malloc(sizeof(BiTNode)); T->data=ch; //生成根結(jié)點(diǎn) CreateBiTree(T->lchild); //構(gòu)造左子樹(shù) CreateBiTree(T->rchild); //構(gòu)造右子樹(shù)}}//CreateBiTreevoidsum(BiTree&T){ //求出二叉樹(shù)的結(jié)點(diǎn)的數(shù)目 if(T){n++; sum(T->lchild); sum(T->rchild);}}//sumvoidmain(){ cout<<"'0'作為空樹(shù)"<<endl; cout<<"請(qǐng)輸入此二叉樹(shù)。"<<endl; BiTreeroot; root=(BiTNode*)malloc(sizeof(BiTNode)); CreateBiTree(root); sum(root); cout<<endl; cout<<"此二叉樹(shù)的結(jié)點(diǎn)數(shù)為"<<n<<"個(gè)"<<endl;getch();}四．運(yùn)行結(jié)果五.實(shí)驗(yàn)體會(huì)實(shí)驗(yàn)前首先要了解并理解樹(shù)結(jié)構(gòu)的邏輯特性，重點(diǎn)是二叉樹(shù)的結(jié)構(gòu)特征。要求熟練掌握二叉樹(shù)的各種插入、刪