二叉樹(shù)的遍歷實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱(chēng)：二叉樹(shù)的遍歷 班級(jí)：信管131 姓名： 學(xué)號(hào)： 同實(shí)驗(yàn)者： 實(shí)驗(yàn)時(shí)間： 12.10 成績(jī)： 指導(dǎo)老師： 一、實(shí)驗(yàn)?zāi)康模狠斎虢Y(jié)點(diǎn)信息，建立一棵二叉樹(shù)；分別對(duì)該二叉樹(shù)進(jìn)行先序，中序，后序和層序遍歷二叉樹(shù)，輸出不同的序列。 二、實(shí)驗(yàn)設(shè)備及主要內(nèi)容實(shí)驗(yàn)題目:二叉樹(shù)的遍歷實(shí)驗(yàn)題目:二叉樹(shù)的遍歷需求分析：本演示程序在VC環(huán)境下編寫(xiě)輸入前序遍歷順序輸出前序中序后序遍歷結(jié)果測(cè)試數(shù)據(jù)：輸入數(shù)據(jù)為:ABC#DE#G#F# 輸出為ABCDEGF CBEGDFA CGEFDBA概要設(shè)計(jì)：1）為了實(shí)現(xiàn)上述程序功能，需要定義單鏈表的抽象數(shù)據(jù)類(lèi)型： 基本操作： BinTNode 操作結(jié)果：構(gòu)造空樹(shù). Pr

2、eOrderOut(BinTNode *T) 操作結(jié)果：前序遍歷 InOrderOut(BinTNode * T) 操作結(jié)果：中序遍歷 PostOrderOut(BinTNode *T) 操作結(jié)果：后序遍歷，本程序包含4個(gè)函數(shù)：主函數(shù)main()前序遍歷函數(shù)PreOrderOut ()中序遍歷函數(shù)PreOrderOut（）后序遍歷函數(shù)PostOrderOut ()詳細(xì)設(shè)計(jì)：結(jié)點(diǎn)類(lèi)型和指針類(lèi)型typedef struct BinTNodedatatype data;struct BinTNode *lchild,*rchild;BinTNode,*BinTree;偽代碼：偽代碼：void Pre

3、OrderOut(BinTNode *T)void InOrderOut(BinTNode * T)void PostOrderOut(BinTNode *T)#include#include#includetypedef datatype;typedef struct BinTNodedatatype data;struct BinTNode *lchild,*rchild;BinTNode,*BinTree;BinTNode * CreateBinTree()BinTNode *T;char ch;scanf(%c,&ch);if(ch=#) T=NULL;elseT=(BinTNode*

4、)malloc(sizeof(BinTNode);T-data=ch;T-lchild=CreateBinTree();T-rchild=CreateBinTree();return T;void PreOrderOut(BinTNode *T)/前序輸出if(T)printf(%3c,T-data);PreOrderOut(T-lchild);PreOrderOut(T-rchild);void InOrderOut(BinTNode * T)/中序輸出if(T)InOrderOut(T-lchild);printf(%3c,T-data);InOrderOut(T-rchild); void void PostOrderOut(BinTNode *T)/后續(xù)輸出if(T) PostOrderOut(T-lchild);PostOrderOut(T-rchild); printf(%3c,T-data); main()BinTNode * bt;bt=CreateBinTree();printf(%c,bt-data);PreOrderOut(bt);printf(n);InOrderOut(bt);printf(n);PostOrderOut(bt);printf(n);調(diào)試分析：按照設(shè)計(jì)思路看是否程