当前位置：文档之家 › 树的基本操作实验报告

树的基本操作实验报告

  • 格式：doc
  • 大小：380.00 KB
  • 文档页数：14

目录1.课程设计的目的 (3)2.问题描述 (3)3.需求分析 (3)4.模块设计 (3)5.系统主要子程序的详细设计 (3)6.调试分析7总结 (6)8、参考文献： (6)9、程序清单: (6)10、程序运行结果 (10)1.课程设计的目的(1) 熟练使用 C 语言编写程序，解决实际问题;(2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;2.问题描述(1) 存储结构与基本运算的算法要求：实现树与二叉树的转换的实现。

以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。

3.需求分析1.建立树2.树与二叉树的转换3.树的先序遍历（递归和非递归算法）4.树的后序遍历（递归和非递归算法）5. 层次序的非递归算法的实现4.模块设计（1）void CreateTree(Tree *tr)//建立树（2）void PreOrder(Tree root) //先序遍历树递归算法（3）void PreOrderTraverse(Tree T)// 先序遍历树非递归算法（4）void InOrder(Tree root)// 后序遍历树递归算法（5）void InOrderTraverse(Tree T)// 后序遍历树非递归算法（6）void LevelOrder(Tree T)// 层次遍历树（7）void mainwork( )//主函数。

创建树，调用工作区模块函数5.系统主要子程序的详细设计（1）void CreateTree(Tree *tr){ // 按照先序char ch;scanf("%c",&ch);if(ch=='#') *tr=NULL;else{*tr=(Tree)malloc(sizeof(TNode)); // 生成一个新结点(*tr)->data=ch;CreateTree(&((*tr)->firstchild)); // 生成左子树CreateTree(&((*tr)->nextsibling)); // 生成右子树}}void Tree_to_BiTree(Tree *tr,BiTree *bt){if(*tr==NULL) *bt=NULL;else{*bt=(BiTree)malloc(sizeof(BiTNode));(*bt)->data=(*tr)->data;Tree_to_BiTree(&((*tr)->firstchild),&((*bt)->LChild));Tree_to_BiTree(&((*tr)->nextsibling),&((*bt)->RChild));}}//(2) 树型打印二叉树void TranslevelPrint(BiTree bt){ //本算法实现二叉树的按层打印struct node{BiTree vec[MAXLEN]; // 存放树结点int layer[MAXLEN]; // 结点所在的层int locate[MAXLEN]; // 打印结点的位置int front,rear;}q; // 定义队列qint i,j,k;int nLocate; j = 1; k = 0; q.front = 0; // 初始化队列q队头，队尾q.rear = 0; printf(" "); q.vec[q.rear] = bt; // 将二叉树根节点入队列yer[q.rear] = 1; q.locate[q.rear] = 20; q.rear = q.rear + 1;while(q.front < q.rear){ bt = q.vec[q.front];i = yer[q.front];nLocate = q.locate[q.front];if(j < i) // 进层打印时换行{printf("\n");printf("\n");j = j + 1; k = 0;while(k < nLocate){printf(" ");k++;}}while(k < (nLocate-1)) // 利用结点深度控制横向位置{printf(" ");k++;}printf("%c",bt->data); q.front = q.front + 1;if(bt->LChild != NULL) // 存在左子树，将左子树根节点入队列{q.vec[q.rear] = bt->LChild;yer[q.rear] = i + 1;q.locate[q.rear] =(int)(nLocate - pow(2, NLAYER-i-1));q.rear = q.rear +1;}if(bt->RChild != NULL) // 存在右子树，将右子树根节点入队列{q.vec[q.rear] = bt->RChild;yer[q.rear] = i + 1;q.locate[q.rear] =(int)(nLocate + pow(2, NLAYER-i-1));q.rear = q.rear +1;}}}//(3) 输出结点void Visit(char ch){ printf("%c ",ch); }//(4) 先序遍历树void PreOrder(Tree root) //递归算法{if (root!=NULL){ Visit(root->data); // 访问根结点PreOrder(root ->firstchild); // 先遍历孩子PreOrder(root ->nextsibling); // 后遍历兄弟}}void PreOrderTraverse(Tree T)//非递归算法{sqstack S;Initstack(&S);Tree p=T;while(p||!StackEmpty(S)){if(p){Visit(p->data);Push(&S,p);p=p->firstchild;}else{ Pop(&S,&p); p=p->nextsibling;} }}//(5) 后序遍历树void InOrder(Tree root)//递归算法{ if (root!=NULL){ InOrder(root ->firstchild); // 先遍历孩子Visit(root ->data); // 访问根结点InOrder(root ->nextsibling); // 后遍历兄弟}}void InOrderTraverse(Tree T)//非递归算法{ sqstack S; I nitstack(&S);Tree p=T;while(p||!StackEmpty(S)){ if(p){Push(&S,p);p=p->firstchild;}else{ Pop(&S,&p); Visit(p->data); p=p->nextsibling; } }}//(6) 层次遍历树void LevelOrder(Tree T){ if (!T) exit(0); SqQueue Q; InitQueue(Q); Tree p=T;while(p||!QueueEmpty(Q)){ if(p){Visit(p->data);EnQueue(Q,p);p=p->nextsibling;}else{ DeQueue(Q,p); p=p->firstchild; } }}6.调试分析7总结设计算法以及调试过程中出现了很多问题，语法以及算法上的问题，通过查阅书籍以及上网查找得到解决，收获了很多。

8、参考文献：（1）《数据结构(C 语言版)》严蔚敏，吴伟民编著.（2）《程序设计与C语言》马鸣远编著（3）《数据结构课程设计（C/C++）》阮宏一、鲁静主编（4）网上搜索相关程序作为参考9、程序清单:“T.h”文件#include<iostream.h>#include<malloc.h>#include<string.h>#include <stdio.h>#define SIZE 100typedef struct BiTNode // 定义二叉树节点结构{{ char data;struct BiTNode *LChild,*RChild;}BiTNode,*BiTree;BiTree T;typedef struct TNode //定义树的节点结构，孩子兄弟表示法{ char data; struct TNode *firstchild,*nextsibling;}TNode,*Tree;Tree Tr;typedef Tree elemtype;typedef struct sqstack{elemtype stack[SIZE]; int top;}sqstack;void Initstack(sqstack *s){ s->top=0;}bool StackEmpty(sqstack S ){ //若S为空栈，则返回TRUE, 否则返回FALSEif( S.top == 0 ) return true;else return false;}void Push(sqstack *s,elemtype x){if(s->top==SIZE-1) printf("ERROR,Overflow!\n");else{ s->top++; s->stack[s->top]=x; }}void Pop(sqstack *s,elemtype *x){if(s->top==0) printf("ERROR,Underflow!\n");else{ *x=s->stack[s->top]; s->top--; }}elemtype Gettop(sqstack s){if(s.top==0){ printf("ERROR,underflow\n"); return 0; } else return s.stack[s.top];}#define MAX 10typedef int Status;typedef Tree QElemType;typedef struct{QElemType *base; int front; int rear;}SqQueue;Status InitQueue(SqQueue &Q)//初始化{Q.base=(QElemType *)malloc(MAX*sizeof(QElemType));if(!Q.base) exit(0); Q.front=Q.rear=0; return 1;}Status EnQueue(SqQueue &Q,QElemType e)//插入{if((Q.rear+1)%MAX==Q.front) return 0; //Q.rear++=e;//不是指针，所以错误！Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAX; return 1;}Status DeQueue(SqQueue &Q,QElemType &e)//逐出{ if(Q.front==Q.rear) return 0; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAX; return 1;} Status QueueEmpty(SqQueue &Q){ if(Q.front==Q.rear) return 1;//队列为空else return 0;}//各个子程序详见5.系统主要子程序的详细设计void mainwork(){ int yourchoice;printf("\n--------------------------------欢迎使用---------------------------\n");printf("\n 菜单选择\n\n");printf(" 1. 输出树转化成的二叉树 2. 先序遍历树（递归方法）\n");printf(" 3. 后序遍历树（递归方法） 4. 先序遍历树（非递归方法）\n");printf(" 5. 后序遍历树（非递归方法） 6. 层次遍历树（非递归方法）\n");printf(" 7. 退出\n");printf("\n-----------------------------------------------------------------------------\n");printf("请输入你的选择："); s canf("%d",&yourchoice);while(!(yourchoice==1||yourchoice==2||yourchoice==3||yourchoice==4||yourchoice==5|| yourchoice==6||yourchoice==7)){ printf("输入选择不明确，请重输\n"); scanf("%d",&yourchoice); }while(1){ switch(yourchoice){case 1: printf("树的形状为:\n");TranslevelPrint(T); getch(); break;case 2: printf("先序遍历树（递归方法）序列为:"); PreOrder(Tr); break;case 3: printf("\n后序遍历树（递归方法）序列为:");InOrder(Tr); break;case 4: printf("\n先序遍历树（非递归方法）序列为:");PreOrderTraverse(Tr);break;case 5: printf("\n后序遍历树（非递归方法）序列为:"); InOrderTraverse(Tr);break;case 6: printf("\n层次遍历树（非递归方法）序列为:"); LevelOrder(Tr);break;case 7: system("cls"); exit(0); break;default: break;}printf("\n------------------------欢迎使用二叉树基本操作程序---------------------------\n");printf("\n 菜单选择\n\n");printf(" 1. 输出树转化成的二叉树 2. 先序遍历树（递归方法）\n");printf(" 3. 后序遍历树（递归方法） 4. 先序遍历树（非递归方法）\n");printf(" 5. 后序遍历树（非递归方法） 6. 层次遍历树（非递归方法）\n");printf(" 7. 退出\n");printf("\n-----------------------------------------------------------------------------\n");printf("\n请输入你的选择：");scanf("%d",&yourchoice);}//endwhile(1)}//mainwork//(11) 主函数。

合集下载

完整word版二叉树基本操作 实验报告

完整word版二叉树基本操作 实验报告

一、实验目的实验报告 1、 熟悉二叉树树的基本操作。

2、 掌握二叉树的实现以及实际应用。

3、 加深二叉树的理解，逐步培养解决实际问题的编程能力。

二、实验环境 1 台 WINDOWS 环境的 PC 机，装有 Visual C++ 6.0。

三、实验内容【问题描述】现需要编写一套二叉树的操作函数， 以便用户能够方便的利用这些函数来实现自己的应用。

其中操作函数包括： 创建二叉树CreateBTNode(*b,*str):根据二叉树括号表示法的字符串*str 生成对应的链 式存储结构。

输出二叉树 DispBTNode(*b):以括号表示法输出一棵二叉树。

查找结点FindNode(*b,x):在二叉树b 中寻找data 域值为x 的结点，并返回指向该结点 的指针。

求高度BTNodeDepth(*b):求二叉树b 的高度。

若二叉树为空，则其高度为0;否则，其 高度等于左子树与右子树中的最大高度加 求二叉树的结点个数 先序遍历的递归算法： 中序遍历的递归算法： 后序遍历递归算法： 1> 2> 3> 4>5> 6>7> 8>9> NodesCou nt(BTNode *b) void P reOrder(BTNode *b) void In Order(BTNode *b) void P ostOrder(BTNode *b) 层次遍历算法 void LevelOrder(BTNode *b) 【基本要求】实现以上9个函数。

主函数中实现以下功能： 创建下图中的树b 输出二叉树b 找到''节点，输出其左右孩子值 输出b 的高度输出b 的节点个数A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))程序：#in elude <stdio.h>#in elude <malloc.h> #defi ne MaxSize 100 typ edef char ElemT ype;typ edef struct node{ElemT ype data; structnode *lchild; struct node*rchild;} BTNode; /*数据元素*/ /*指向左孩子*/ /*指向右孩子*/void CreateBTNode(BTNode *&b,char *str);// 创建 BTNode *Fi ndNode(BTNode *b,ElemTy pe x);// 查找节点 int BTNodeHeight(BTNode *b);// 求高度void Dis pBTNode(BTNode *b);// 输出int NodesCount(BTNode *b);// 二叉树的结点个数void PreOrder(BTNode *b);// 先序遍历递归void InOrder(BTNode *b);// 中序遍历递归void PostOrder(BTNode *b);// 后序遍历递归void LevelOrder(BTNode *b);// 层次遍历〃创建void CreateBTNode(BTNode *&b,char *str){BTNode *St[MaxSize],* p=NULL;int top=-1,k,j=O;char ch;输出b 的四种遍历顺序 上图转 叉树括号表示法为b=NULL;ch=str[j];while(ch!='\0'){switch(ch){case '(':t op++;St[t op]=p ;k=1;break;case ')':t op--;break;case ',':k=2;break;default: p=(BTNode *)malloc(sizeof(BTNode)); p->data=ch; p->lchild=p-> rchild=NULL; if(b==NULL) b=p;else{switch(k){case 1:St[t op]->lchild=p ;break;case 2:St[t op]->rchild=p ;break;}}} j++;ch=str[j];}}//输出void Dis pBTNode(BTNode *b){if(b!=NULL){prin tf("%c",b->data);if(b->lchild!=NULL||b->rchild!=NULL){prin tf("(");Dis pBTNode(b->lchild); if(b->rchild!=NULL)prin tf(",");Dis pBTNode(b->rchild); prin tf(")");〃查找节点BTNode *Fin dNode(BTNode *b,ElemTy pe x){BTNode *p;if(b==NULL)return b;else if(b->data==x)return b;else{p=Fi ndNode(b->lchild,x);if(p !=NULL)return p;elseretur n Fin dNode(b->rchild,x);//求高度int BTNodeHeight(BTNode *b){ int lchildh,rchildh; if(b==NULL)return (0);else{lchildh=BTNodeHeight(b->lchild); rchildh=BTNodeHeight(b->rchild); return(lchildh>rchildh)?(lchildh+1):(rchildh+1);〃二叉树的结点个数int NodesCou nt(BTNode *b){ if(b==NULL)return 0;elsereturn NodesCou nt(b->lchild)+NodesCou nt(b->rchild)+1;//先序遍历递归void P reOrder(BTNode *b){ if(b!=NULL){prin tf("%c",b->data); PreOrder(b->lchild); PreOrder(b->rchild);〃中序遍历递归void InO rder(BTNode *b){ if(b!=NULL){InO rder(b->lchild); prin tf("%c",b->data); InO rder(b->rchild);}}//后序遍历递归void P ostOrder(BTNode*b){ if(b!=NULL){P ostOrder(b->lchild);P ostOrder(b->rchild); prin tf("%c",b->data);}}//层次遍历void LevelOrder(BTNode *b){BTNode *p;BTNode *qu[MaxSize];int fron t,rear;fron t=rear=-1;rear++;qu[rear]=b;while(fro nt!=rear){fron t=(fro nt+1)%MaxSize;p=qu[fron t];prin tf("%c", p->data);if(p->lchild!=NULL){rear=(rear+1)%MaxSize; qu[rear]=p->lchild;}if(p->rchild!=NULL){ rear=(rear+1)%MaxSize; qu[rear]=p-> rchild; void mai n()BTNode *b,* p, *l p,*rp;char str[]="A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,l)))";// 根据树形图改写成的〃二叉树括号表示法的字符串 *str//char str[100];sca nf("%s"，& str);// 自行输入括号表示的二叉树CreateBTNode(b,str); // 创建树 b prin tf("\n");printf (”输出二叉树:");//输出二叉树bDis pBTNode(b);prin tf("\n");printf("'H'结点:");//找到'H'节点，输出其左右孩子值 p=Fi ndNode(b,'H');prin tf("\n");if (p !=NULL){printf("左孩子节点的值");prin tf("%c", p->lchild->data); prin tf("\n");printf("右孩子节点的值");prin tf("%c", p->rchild->data); prin tf("\n");//此处输出p 的左右孩子节点的值}prin tf("\n");printf (” 二叉树 b 的深度:%d\n",BTNodeHeight(b));// 输出 b 的高度 printf (”二叉树b 的结点个数：％d\n",NodesCount(b));//输出b 的节点个数 prin tf("\n");先序遍历序列：\n");//输出b 的四种遍历顺序算法:");PreOrder(b);printf("\n"); 中序遍历序列:\n"); 算法:");InOrder(b);printf("\n"); 后序遍历序列:\n"); 算法:");PostOrder(b);printf("\n"); 层次遍历序列：\n"); 算法:”);LevelOrder(b); printf("\n");printf (”printf (”printf (”printf (”printf (”printf (”printf (”四、实验心得与小结通过实验，我熟悉二叉树树的基本操作，掌握二叉树的实现以及实际应用。

实验六 二叉树的基本操作实验报告

实验六 二叉树的基本操作实验报告

实验名称二叉树的基本操作实验日期实验成绩1、实验目的：1. 掌握二叉树链表的结构和二叉树的建立过程2. 掌握用递归方法实现二叉树遍历的操作2、实验内容：1、编写一个程序实现二叉树的各种运算，并完成如下功能：（1）输出二叉树b；（b为下图所示的二叉树）（2）输出H节点的左、右孩子节点值；（3）输出二叉树b的深度；（4）输出二叉树b的节点个数；（5）输出二叉树b的叶子节点个数；（6）释放二叉树b。

2、编写一个程序，实现二叉树的先序遍历、中序遍历和后序遍历的各种递归算法。

并以第1题图所示的二叉树b给出求解结果。

3、核心算法或代码片段：代码一：#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node{ElemType data;//数据元素struct node *lchild;//指向左孩子struct node *rchild;//指向右孩子} BTNode;void CreateBTNode(BTNode *&b, char *str);void DispBTNode(BTNode *b);BTNode *FindNode(BTNode *b, ElemType x);BTNode *LchildNode(BTNode *p);BTNode *RchildNode(BTNode *p);int BTNodeDepth(BTNode *b);int Nodes(BTNode *b);int LeafNodes(BTNode *b);void DestroyBTNode(BTNode *&b);void CreateBTNode(BTNode *&b, char *str)//由str串创建二叉链{BTNode *St[MaxSize], *p = NULL;int top = -1, k, j = 0;char ch;b = NULL;//建立的二叉树初始时为空ch = str[j];while (ch != '\0')//str未扫描完时循环{switch (ch){case '(':top++; St[top] = p; k = 1; break;//为左节点case ')':top--; break;case ',':k = 2; break; //为右节点default:p = (BTNode *)malloc(sizeof(BTNode));p->data = ch; p->lchild = p->rchild = NULL;if (b == NULL) //p指向二叉树的根节点b = p;else //已建立二叉树根节点{switch (k){case 1:St[top]->lchild = p; break;case 2:St[top]->rchild = p; break;}}}j++;ch = str[j];}}void DispBTNode(BTNode *b)//以括号表示法输出二叉树{if (b != NULL){printf("%c", b->data);if (b->lchild != NULL || b->rchild != NULL){printf("(");DispBTNode(b->lchild);if (b->rchild != NULL) printf(",");DispBTNode(b->rchild);printf(")");}}}BTNode *FindNode(BTNode *b, ElemType x)//返回data域为x的节点指针{BTNode *p;if (b == NULL)return NULL;else if (b->data == x)return b;else{p = FindNode(b->lchild, x);if (p != NULL)return p;elsereturn FindNode(b->rchild, x);}}BTNode *LchildNode(BTNode *p)//返回*p节点的左孩子节点指针{return p->lchild;}BTNode *RchildNode(BTNode *p)//返回*p节点的右孩子节点指针{return p->rchild;}int BTNodeDepth(BTNode *b)//求二叉树b的深度{int lchilddep, rchilddep;if (b == NULL)return(0); //空树的高度为0 else{lchilddep = BTNodeDepth(b->lchild);//求左子树的高度为lchilddeprchilddep = BTNodeDepth(b->rchild);//求右子树的高度为rchilddepreturn (lchilddep>rchilddep) ? (lchilddep + 1) : (rchilddep + 1);}}int Nodes(BTNode *b)//求二叉树b的节点个数{int num1, num2;if (b == NULL)return 0;else if (b->lchild == NULL && b->rchild == NULL)return 1;else{num1 = Nodes(b->lchild);num2 = Nodes(b->rchild);return (num1 + num2 + 1);}}int LeafNodes(BTNode *b)//求二叉树b的叶子节点个数{int num1, num2;if (b == NULL)return 0;else if (b->lchild == NULL && b->rchild == NULL)return 1;else{num1 = LeafNodes(b->lchild);num2 = LeafNodes(b->rchild);return (num1 + num2);}}void DestroyBTNode(BTNode *&b) //摧毁树{if (b != NULL){DestroyBTNode(b->lchild);DestroyBTNode(b->rchild);free(b);}}int main(){BTNode *b, *p, *lp, *rp;;CreateBTNode(b, "A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");printf("二叉树的基本运算如下:\n");printf(" (1)输出二叉树:"); DispBTNode(b); printf("\n");printf(" (2)H节点:");p = FindNode(b, 'H');if (p != NULL){lp = LchildNode(p);if (lp != NULL)printf("左孩子为%c ", lp->data);elseprintf("无左孩子");rp = RchildNode(p);if (rp != NULL)printf("右孩子为%c", rp->data);elseprintf("无右孩子");}printf("\n");printf(" (3)二叉树b的深度:%d\n", BTNodeDepth(b));printf(" (4)二叉树b的节点个数:%d\n", Nodes(b));printf(" (5)二叉树b的叶子节点个数:%d\n", LeafNodes(b));printf(" (6)释放二叉树b\n");DestroyBTNode(b);return 0;}代码二：#include<iostream>#define maxsize 50using namespace std;class node{private:char data;node* lchild;node* rchild;public:void createnode(node *&,char *);//先序遍历void fnode(node* b){if(b!=NULL){cout << b->data ;fnode(b->lchild);fnode(b->rchild);}}//中序遍历void mnode(node* b){if(b!=NULL){mnode(b->lchild);cout << b->data ;mnode(b->rchild);}}//后序遍历void lnode(node* b){if(b!=NULL){lnode(b->lchild);lnode(b->rchild);cout << b->data ;}}void fnode1(node *);void mnode1(node *);void lnode1(node *);void all(node *);};void node::createnode(node* &b,char* a) {node *st[maxsize],*p;int top=-1,k,j=0;char ch;b=NULL;ch=a[j];while(ch!='\0'){switch(ch){case '(':top++;st[top]=p;k=1;break;case ')':top--;break;case ',':k=2;break;default:p=new node;p->data=ch;p->lchild=p->rchild=NULL;if(b==NULL){b=p;}else{switch(k){case 1:st[top]->lchild=p;break;case 2:st[top]->rchild=p;break;}}}j++;ch=a[j];}}int main(){node *b;char a[]="A(B(D,E(H(J,K(L,M(,N))),)),C(F,G(,I)))";b->createnode(b,a);cout << "递归先序编历：";b->fnode(b);cout << endl ;cout << "递归中序编历：";b->mnode(b);cout << endl ;cout << "递归后序编历：";b->lnode(b);cout << endl ;cout << endl ;}一：二:总结体会：在第一个实验对树的操作，利用树广义表的表示法输入一个str，对str进行遍历，通过对括号和字母的判断创建二叉树CreateBTNode()，输出二叉树DispBTNode()同样采用广义表表示法，在找寻某一结点的左右孩子结点首先FindNode()对是否存在左右孩子,由于该二叉树存储采用的二叉链表所以通过指针指向输出左右孩子，在输出二叉树DispBTNode(),找左右孩子FindNode()，计算深度BTNodeDepth(),计算结点数Nodes(),都采用了函数的递归，都是利用左右孩子指针进行操作，进行对整个数的遍历。

关于树的实验报告(3篇)

关于树的实验报告(3篇)

第1篇一、实验背景树木是地球上最重要的生物之一，它们不仅为人类提供氧气、食物、药物等资源，还对维持生态平衡、防止水土流失、调节气候等方面发挥着重要作用。

然而，随着人类活动的加剧，树木的生长环境受到了严重影响。

为了研究不同生长环境对树木生长的影响，我们进行了以下实验。

二、实验目的1. 了解不同生长环境对树木生长的影响；2. 探究树木在不同生长环境下的生长规律；3. 为树木种植和养护提供科学依据。

三、实验材料与方法1. 实验材料：选取同种树木幼苗若干，分为A、B、C三组，每组20株；2. 实验设备：实验大棚、生长记录本、尺子、电子秤等；3. 实验方法：（1）将A组树木种植在肥沃的土壤中，光照充足，水分适宜；（2）将B组树木种植在贫瘠的土壤中，光照不足，水分不足；（3）将C组树木种植在肥沃的土壤中，光照充足，水分适宜，并定期施肥、浇水；4. 实验周期：6个月；5. 数据记录：每周测量树木的株高、地径、叶面积等指标，并记录生长情况。

四、实验结果与分析1. 实验结果（1）A组树木：生长状况良好，株高、地径、叶面积等指标均达到预期目标；（2）B组树木：生长状况较差，株高、地径、叶面积等指标均低于预期目标；（3）C组树木：生长状况最佳，株高、地径、叶面积等指标均高于预期目标。

2. 结果分析（1）A组树木生长状况良好，说明肥沃的土壤、充足的光照和适宜的水分是树木生长的基本条件；（2）B组树木生长状况较差，说明贫瘠的土壤、不足的光照和水分是限制树木生长的主要因素；（3）C组树木生长状况最佳，说明施肥、浇水等管理措施对树木生长具有显著促进作用。

五、实验结论1. 不同生长环境对树木生长具有显著影响；2. 肥沃的土壤、充足的光照和适宜的水分是树木生长的基本条件；3. 施肥、浇水等管理措施对树木生长具有显著促进作用。

六、实验建议1. 在树木种植过程中，应选择肥沃的土壤，确保光照充足，水分适宜；2. 定期施肥、浇水，以促进树木生长；3. 加强树木病虫害防治，确保树木健康成长；4. 开展树木生长环境研究，为我国林业发展提供科学依据。

二叉树的各种基本操作实验报告范文

二叉树的各种基本操作实验报告范文

二叉树的各种基本操作实验报告范文a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##建立二叉树,实现先序、中序和后序以及按层次遍历序列。

b.求所有叶子及结点总数。

掌握二叉树的存储实现;掌握二叉树的遍历思想;掌握二叉树的常见算法的程序实现。

实目项型验项二叉树的操作目类综合型完成时间2022-11-2实验目的及要求掌握二叉树的存储实现;掌握二叉树的遍历思想;掌握二叉树的常见算法的程序实现。

(实验步骤【实验过程】实验步骤、绘图、记录、数据、分析、结果)实验过程】实验步骤、绘图、记录、数据、分析、结果)(实验内容：实验内容：a.输入完全二叉树的先序序列，用#代表虚结点(空指针)如ABD###CE##F##建，立二叉树，实现先序、中序和后序以及按层次遍历序列。

b.求所有叶子及结点总数。

实验步骤：实验步骤：#include<tdio.h>#include<tdlib.h>#defineMA某10#defineSTACK_INIT_SIZE40//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分配增量typedeftructBiTNode{chardata;tructBiTNode某lchild;tructBiTNode某rchild;}BiTNode,某BiTree;//将BiTree定义为指向二叉链表结点结构的指针类型BiTNode某bt;typedeftruct{BiTree某bae;inttop;inttackize;}SqStack;typedeftruct{BiTree某bae;a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##建立二叉树,实现先序、中序和后序以及按层次遍历序列。

b.求所有叶子及结点总数。

掌握二叉树的存储实现;掌握二叉树的遍历思想;掌握二叉树的常见算法的程序实现。