1、實驗報告實驗名稱：二叉樹的遍歷 班級：信管131 姓名： 學號： 同實驗者： 實驗時間： 12.10 成績： 指導老師： 一、實驗目的：輸入結點信息，建立一棵二叉樹；分別對該二叉樹進行先序，中序，后序和層序遍歷二叉樹，輸出不同的序列。 二、實驗設備及主要內容實驗題目:二叉樹的遍歷實驗題目:二叉樹的遍歷需求分析：本演示程序在VC環境下編寫輸入前序遍歷順序輸出前序中序后序遍歷結果測試數據：輸入數據為:ABC#DE#G#F# 輸出為ABCDEGF CBEGDFA CGEFDBA概要設計：1）為了實現上述程序功能，需要定義單鏈表的抽象數據類型： 基本操作： BinTNode 操作結果：構造空樹. Pr

2、eOrderOut(BinTNode *T) 操作結果：前序遍歷 InOrderOut(BinTNode * T) 操作結果：中序遍歷 PostOrderOut(BinTNode *T) 操作結果：后序遍歷，本程序包含4個函數：主函數main()前序遍歷函數PreOrderOut ()中序遍歷函數PreOrderOut（）后序遍歷函數PostOrderOut ()詳細設計：結點類型和指針類型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)/后續輸出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);調試分析：按照設計思路看是否程