1、中原工學院軟件學院實驗報告實驗項目名稱 二叉樹的基本操作實現及其應用課程名稱數據結構學生學生學號所在班級學科專業任課教師完成日期一、實驗目的1熟悉二叉樹結點的結構和對二叉樹的基本操作。 2掌握對二叉樹每一種操作的具體實現。3學會利用遞歸方法編寫對二叉樹這種遞歸數據結構進行處理的算法。4.會用二叉樹解決簡單的實際問題。二、實驗容題目一設計程序實現二叉樹結點的類型定義和對二叉樹的基本操作 該程序包括二叉樹結構類型以及每一種操作的具體的函數定義和主函數 1 按先序次序建立一個二叉樹，2按 (A:先序B:中序C:后序)遍歷輸岀二叉樹的所有結點以上比做，以下選做求二叉樹中所有結點數求二叉樹的深度三、實驗

2、步驟、數據結構與核心算法的設計描述typedef struct nodechar data;struct node *lchild,*rchild;BinTNode, *BinTree; /定義二叉樹的指針BinTree CreatBinTree(void)/先序遍歷算法創建二叉樹void Preorder(BinTree T)先序遍歷void Inorder(BinTree T)中序遍歷void Postorder(BinTree T)后序遍歷int TreeDepth(BinTree T)求 深度(二)、函數調用及主函數設計程序調試及運行結果分析勒序遍歷：de ba*后序謹歷， 二賈樹深度

3、科嚴J程一尺勒序遍歷：de ba*后序謹歷， 二賈樹深度科嚴J程一尺PJI刑八P點序列用三格鋰代；表王卩點xabed二冥樹創建成功T數 點 一 度 歷歷無 逅黑的 先中后t結九序遍歷；二叉樹節點數N如結果所示，該程序實現了先序創建二叉樹，先序遍歷，中序遍 歷，后序遍歷及求深度，求節點數等功能。（四）實驗總結 該實驗主要是對二叉樹的基本操作進行了訓練。在實驗的過程中，我 熟悉了二叉樹的構造方法，以及二叉樹的一些操作，通過此次實驗， 我對二叉樹的基本構造方法以及怎么使用遞歸的方法有了更深的理 解。四、主要算法流程圖及程序清單1、主要算法流程圖+*先序遍歷 PreOrd&rQ中序遍歷 InOrder

4、Q后序遍歷 PostOrderQ12、程序清單#include#include#include typedef struct nodechar data;struct node *lchild,*rchild;BinTNode, *BinTree; /定義二叉樹的指針BinTree CreatBinTree(void)/先序遍歷算法創建二叉樹 BinTree T; char ch;if(ch=getchar()= ) return(NULL);elseT=(BinTNode *)malloc(sizeof(BinTNode);T-data=ch;T-lchild=CreatBinTree();

5、/構造左子樹T-rchild=CreatBinTree();/構造右子樹return(T);/先序遍歷void Preorder(BinTree T)if(T)printf(%c,T-data);Preorder(T-lchild);Preorder(T-rchild);/中序遍歷void Inorder(BinTree T)if(T)Inorder(T-lchild);printf(%c,T-data);Inorder(T-rchild);/后序遍歷void Postorder(BinTree T)if(T)Postorder(T-lchild);Postorder(T-rchild);pr

6、intf(%c,T-data);int TreeDepth(BinTree T) int hl,hr,max;if(T)hl=TreeDepth(T-lchild); hr=TreeDepth(T-rchild); max=hlhr? hl:hr;NodeNum=NodeNum+1; return(max+1);else return(0);Int TreeNode(BinTree T)int NodeNum=0;if(T)TreeDepth(T-lchild);TreeDepth(T-rchild);NodeNum=NodeNum+1; return(NodeNum);elsereturn

7、0;/主函數 void main()BinTree root;int i,depth，NodeNum;printf(創建二叉樹；輸入節點序列(用空格鍵代表空節點):n); root=CreatBinTree();printf（二叉樹創建成功!nn）;創建二叉樹，返回根結點printf（tt*選擇操作*n）;printf（tt*選擇操作*n）;printf（tt1:先序遍歷n）;printf（tt2:中序遍歷n）;printf（tt3:后序遍歷n）;printf（tt4:求樹的深度，節點數n）; printf（ttO:結束n）;printf（tt*汝printf（tt*汝*n）;while（scanf（%d，&i）輸入菜單序號（0-4）switch （i）case 1: printf（先序遍歷:n）;Preorder（root）; break;case 2: printf（中序遍歷:n）;Inorder（root）; break;case 3: printf（后序遍歷:n ）;Postorder（root）; break