实验三 树结构
实验三植物组织的结构
实验三植物组织的结构细胞是构成植物体的基本单位，也是植物生命活动的基本单位。
植物细胞生长和分化的结果导致了植物体中产生多种类型的细胞，具有相同结构和功能的细胞有机地结合在一起就形成了组织。
在高等植物中，形态和功能各异的组织进一步结合就形成了维管植物的三大组织系统，即基本组织系统、维管组织系统和皮组织系统。
基本组织系统包括各种薄壁组织、厚角组织和厚壁组织，其功能表现在同化、贮藏、通气、吸收和机械支持等方面；维管组织由木质部和韧皮部组成，主要起输导作用；皮组织系统则由主要起保护作用的表皮和周皮组成。
一、实验目的1、了解组成植物体的常见的组织类型以及各自的功能。
2、了解不同组织细胞的结构特点。
二、实验内容1．观察蚕豆根、茎、叶的切片，了解薄壁组织细胞的结构特点和功能。
2．观察南瓜(Cucurbita moschata)茎横切片和芹菜(Apium graveolens)叶柄的徒手切片，了解厚角组织细胞的形态和结构特点。
3．观察南瓜茎的横切片，以及梨(Pyrusbretschneideri)果肉细胞的装片，了解厚壁组织细胞的形态和结构特点。
4．观察南瓜茎的横切片、纵切片以及南瓜茎的离析材料，了解维管组织细胞的形态、结构、分布及其功能。
5．观察蚕豆叶表皮制片和接骨木(Sambucus williamsii)茎的横切片，了解表皮和周皮的结构特点。
三、实验材料与用品蚕豆根、茎、叶的切片；南瓜(Cucurbita moschata)茎横切片、纵切片；芹菜(Apium graveolens)叶柄；梨(Pyrusbretschneideri)果肉；蚕豆叶显微镜；镊子；解剖针；刀片；载玻片；盖玻片；1％亚甲基蓝（1％番红水溶液）；1 mol／L盐酸；间苯三酚四、实验步骤与方法1．薄壁组织取蚕豆根尖、茎和叶的切片(也可自己制作茎和叶的徒手切片)，在显微镜下观察，区分哪些部分属于薄壁组织，比较不同器官中薄壁组织细胞的形态和结构是否相同。
实验三 园艺植物的整形与修剪
实验三园艺植物的整形与修剪预习一、修剪整形的概念“修剪”是指对树木的某些器官（枝、叶、花、果等），加以疏删或剪截，以达到调节生长、开花结实目的的措施。
“整形”是指用剪、锯、捆绑、扎等手段，使树木长成栽培者所希望的特定形状的措施。
二、修剪整形的目的和作用1.美化树形一般说来，自然树形是美的，但从园林景点需要来说，单纯自然树形有时是不能满足要求的，必须通过人工修剪整形，使树木在自然美的基础上，创造出人为干预后的自然与艺术揉为一体的美。
从树冠结构来说，经过人工修剪整形的树木，各级枝序、分布和排列会更科学、更合理。
使各层的主枝在主干上分布有序，错落有致，各占一定方位和空间，互不干扰，层次分明，主从关系明确，结构合理，树形美观。
2.协调比例在园林中放任生长的树木往往树冠庞大，在园林景点中，园林树木有时起着陪衬作用，不需要过于高大，以便和某些景点或建筑物相互烘托，相互协调，或形成强烈的对比，这就必须通过合理的修剪整形来加以控制，及时调节其与环境的比例，保持它在景观中应有的位置。
在建筑物窗前绿化布置，既要美观大方，还要有利于采光，因此常配置灌木或球形树。
与假山配植的树木常用修剪整形的方法，控制树木的高度，使其以小见大，衬托山体的高大。
从树木本身来说，树冠占整个树体的比例是否得当，直接影响树形观赏效果。
因此合理的修剪整形，可以协调冠高比例，确保观赏效果。
3.调解矛盾在城市中由于市政建筑设施复杂，常与树木发生矛盾。
尤其行道树，上有架空线，下有管道电缆线，地面有人流车辆等问题，要使树枝上不挂电线，下不妨碍交通人流，主要靠修剪来解决。
4.调整树势园林树木在生长过程中因环境不同，生长情况各异。
生长在片林中的树木，由于接受上方光照，因此向高处生长，使主干高大，侧枝短小，树冠瘦长；相反孤植树木，同样树龄同一种树木，则树冠庞大，主干相对低矮。
为了避免以上情况，可用人工修剪来控制。
当然树木在地上部分的长势还受根系在土壤中吸收水分、养分多少的影响。
实验三--二叉树的基本运算
实验三二叉树的基本运算一、实验目的1、使学生熟练掌握二叉树的逻辑结构和存储结构。
2、熟练掌握二叉树的各种遍历算法。
二、实验内容1、问题描述建立一棵二叉树，试编程实现二叉树的如下基本操作：(1). 按先序序列构造一棵二叉链表表示的二叉树T；(2). 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；(3). 求二叉树的深度/结点数目/叶结点数目；(选做)(4). 将二叉树每个结点的左右子树交换位置。
（选做）2、基本要求从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）。
3、测试数据如输入：abc00de0g00f000（其中ф表示空格字符）则输出结果为：先序：a->b->c->d->e->g->f中序：a->b->c->d->e->g->f后序：a->b->c->d->e->g->f三、程序代码#include<malloc.h>#include<iostream.h>#define OK 1#define ERROR -1typedef char TElemType;int i;typedef struct BiTNode{TElemType data;struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int CreateBiTree(BiTree&T) //创建二叉树{char a;cin>>a;if(a=='0') T=NULL;else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode)))) {return ERROR;}T->data=a;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}return OK;}int PreOrderTraverse(BiTree&T) //先序遍历二叉树{if(T){//cout<<"此为先序遍历"<<endl;cout<<T->data<<"->";if(PreOrderTraverse(T->lchild))if(PreOrderTraverse(T->rchild))return OK;return ERROR;}else return OK;}int InOrderTraverse(BiTree&T) //中序遍历二叉树{if(T){//cout<<"此为中序遍历"<<endl;if(InOrderTraverse(T->lchild)){cout<<T->data<<"->";if(InOrderTraverse(T->rchild))return OK;}return ERROR;}else return OK;}int PostOrderTraverse(BiTree&T) //后序遍历二叉树{if(T){//cout<<"此为后序遍历"<<endl;if (PostOrderTraverse(T->lchild))if(PostOrderTraverse(T->rchild)){cout<<T->data<<"->";i++;return (OK);}return (ERROR);}elsereturn (OK);}int CountDepth(BiTree&T) //计算二叉树的深度{if(T==NULL){return 0;}else{int depl=CountDepth(T->lchild);int depr=CountDepth(T->lchild);if(depl>depr){return depl+1;}else{return depr+1;}}}void main() //主函数{BiTree T;cout<<"请输入二叉树节点的值以创建树"<<endl;CreateBiTree(T);cout<<"此为先序遍历";PreOrderTraverse(T);cout<<"end"<<endl;cout<<"此为中序遍历";InOrderTraverse(T);cout<<"end"<<endl;cout<<"此为后序遍历";PostOrderTraverse(T);cout<<"end"<<endl<<"此树节点数是"<<i<<endl<<"此树深度是"<<CountDepth(T)<<endl;}四、调试结果及运行界面：五、实验心得通过这次程序上机实验让我认识到了以前还不太了解的二叉树的性质和作用，这次实验的的确确的加深了我对它的理解。
数据结构实验三实验报告
数据结构实验三实验报告数据结构实验三实验报告一、实验目的本次实验的目的是通过实践掌握树的基本操作和应用。
具体来说，我们需要实现一个树的数据结构，并对其进行插入、删除、查找等操作，同时还需要实现树的遍历算法，包括先序、中序和后序遍历。
二、实验原理树是一种非线性的数据结构，由结点和边组成。
树的每个结点都可以有多个子结点，但是每个结点只有一个父结点，除了根结点外。
树的基本操作包括插入、删除和查找。
在本次实验中，我们采用二叉树作为实现树的数据结构。
二叉树是一种特殊的树，每个结点最多只有两个子结点。
根据二叉树的特点，我们可以使用递归的方式实现树的插入、删除和查找操作。
三、实验过程1. 实现树的数据结构首先，我们需要定义树的结点类，包括结点值、左子结点和右子结点。
然后，我们可以定义树的类，包括根结点和相应的操作方法，如插入、删除和查找。
2. 实现插入操作插入操作是将一个新的结点添加到树中的过程。
我们可以通过递归的方式实现插入操作。
具体来说，如果要插入的值小于当前结点的值，则将其插入到左子树中；如果要插入的值大于当前结点的值，则将其插入到右子树中。
如果当前结点为空，则将新的结点作为当前结点。
3. 实现删除操作删除操作是将指定的结点从树中移除的过程。
我们同样可以通过递归的方式实现删除操作。
具体来说，如果要删除的值小于当前结点的值，则在左子树中继续查找；如果要删除的值大于当前结点的值，则在右子树中继续查找。
如果要删除的值等于当前结点的值，则有三种情况：- 当前结点没有子结点：直接将当前结点置为空。
- 当前结点只有一个子结点：将当前结点的子结点替代当前结点。
- 当前结点有两个子结点：找到当前结点右子树中的最小值，将其替代当前结点，并在右子树中删除该最小值。
4. 实现查找操作查找操作是在树中寻找指定值的过程。
同样可以通过递归的方式实现查找操作。
具体来说，如果要查找的值小于当前结点的值，则在左子树中继续查找；如果要查找的值大于当前结点的值，则在右子树中继续查找。
树木分支方式实验报告(3篇)
第1篇一、实验目的1. 了解树木的三种主要分支方式：单轴分枝、合轴分枝、假二杈分枝。
2. 观察并记录不同分支方式树木的生长特点和形态特征。
3. 分析不同分支方式对树木生长和形态的影响。
二、实验材料与设备1. 实验材料：杨树（单轴分枝）、樱花（合轴分枝）、大叶黄杨（假二杈分枝）。
2. 实验设备：直尺、放大镜、记录本、相机。
三、实验方法与步骤1. 观察树木的分支方式：- 观察杨树、樱花、大叶黄杨的树干、侧枝和顶芽，判断其分支方式。
- 记录每种树木的分支方式。
2. 观察树木的生长特点：- 观察树木的生长速度、树冠形状、枝条长度和粗细等。
- 记录每种树木的生长特点。
3. 观察树木的形态特征：- 观察树木的叶序、叶形、花形、果实等。
- 记录每种树木的形态特征。
4. 对比分析：- 对比三种树木的分支方式、生长特点和形态特征。
- 分析不同分支方式对树木生长和形态的影响。
四、实验结果与分析1. 分支方式：- 杨树：单轴分枝，顶芽健壮，生长势极强，侧芽萌发形成侧枝，侧枝再形成次级侧枝。
- 樱花：合轴分枝，顶芽发育到一定时期就死亡或生长缓慢，由侧芽萌发成强壮的延长枝，连接在主轴上继续向上生长。
- 大叶黄杨：假二杈分枝，顶芽停止生长或形成花芽后，顶芽下方的一对侧芽同时萌发，形成叉状侧枝。
2. 生长特点：- 杨树：生长速度较快，树冠直立，枝条较长，叶形为长椭圆形。
- 樱花：生长速度适中，树冠较矮，枝条较短，叶形为椭圆形。
- 大叶黄杨：生长速度较慢，树冠较矮，枝条较短，叶形为长椭圆形。
3. 形态特征：- 杨树：叶序为互生，叶形为长椭圆形，花形为总状花序，果实为翅果。
- 樱花：叶序为互生，叶形为椭圆形，花形为伞房花序，果实为核果。
- 大叶黄杨：叶序为对生，叶形为长椭圆形，花形为聚伞花序，果实为浆果。
五、结论1. 树木的分支方式对其生长和形态有显著影响。
2. 单轴分枝的树木生长速度快，树冠直立，枝条较长。
3. 合轴分枝的树木生长速度适中，树冠较矮，枝条较短。
数据结构-哈夫曼树实验报告(包含文件压缩)
2008级数据结构实验报告实验名称：实验三——实现哈夫曼树学生姓名：***班级：**********班内序号：**学号：********日期：2009年11月14日1．实验要求利用二叉树结构实现赫夫曼编/解码器。
基本要求：1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。
3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。
4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。
5、打印(Print)：以直观的方式打印赫夫曼树（选作）6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。
测试数据：I love data Structure, I love Computer。
I will try my best to study data Structure.提示：1、用户界面可以设计为“菜单”方式：能够进行交互。
2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符一律不用编码。
2. 程序分析2.1 存储结构在哈夫曼树编码这个程序中，所有数据用的存储结构都是顺序存储结构，其中包括顺序表和树（三叉树）。
树的存储结构如下：（输入的字符串为assddddffffffffgggggggggggggggg）上结构图中，填充为黄色的部分为写入内存中的部分。
每一行的部分为数组的下标，左边部分为所定义的结构的成员。
其中有的结点的父节点的下标是一个负数，用来说明该节点是该节点的父节点的左孩子，正数说明的是该节点的父节点的右孩子。
父节点这零的节点说明该节点是该哈夫曼树的根节点。
画出树的结构如下画所示：（结点中第一个数表示这个字符的ASCⅡ编码，第二个数字表示权值）红色箭头表示父指针，黑色箭头表示孩子指针由上面的图可知，原字符串编码后的二进制编码为11101111111111011011011010101010101010100000000000000000字符串中出现的所有的字符的编码如下：a 1110 ；s 1111 ； d 110 ； f 10 ；g 02.2 关键算法分析算法1：哈夫曼树的构造这个算法分两个部分，每一个部分是对一个字符串中每个字符出现次数的统计，并为每一个出现的字符建立一个叶子节点；第二个部分是以上面的统计的数据为依据建立起一棵哈夫曼树。
实验三—树的实现与应用实验报告
#include <stack>
using namespace std;
typedef struct BiTNode{
char data;
BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*BiTree;
void CreateBiTree(BiTree &T){
while(p||!s.empty()){
if(p)
{
s.push(p);
p=p->lchild;
}//根指针进栈，遍历左子树
else
{//根指针退栈，访问根结点，遍历右子树
p=s.top();
cout<<p->data<<" ";
s.pop();
p=p->rchild;
}//else
}//while
CreateBiTree(T->lchild);//构造左子树
CreateBiTree(T->rchild);//构造右子树
}
}//CreateBiTree
void InOrderTraverse(BiTree &T){
//采用非递归算法输出二叉树中的值
stack<BiTNode *> s;
BiTree p=T;
InOrderTraverse(T->lchild);
cout<<T->data<<" ";
InOrderTraverse(T->rchild);
}
}//InOrderTraverse
数据结构实验三——二叉树基本操作及运算实验报告
《数据结构与数据库》实验报告实验题目二叉树的基本操作及运算一、需要分析问题描述：实现二叉树（包括二叉排序树）的建立，并实现先序、中序、后序和按层次遍历，计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目，以及二叉树常用运算。
问题分析：二叉树树型结构是一类重要的非线性数据结构，对它的熟练掌握是学习数据结构的基本要求。
由于二叉树的定义本身就是一种递归定义，所以二叉树的一些基本操作也可采用递归调用的方法。
处理本问题，我觉得应该：1、建立二叉树；2、通过递归方法来遍历（先序、中序和后序）二叉树；3、通过队列应用来实现对二叉树的层次遍历；4、借用递归方法对二叉树进行一些基本操作，如：求叶子数、树的深度宽度等；5、运用广义表对二叉树进行广义表形式的打印。
算法规定：输入形式：为了方便操作，规定二叉树的元素类型都为字符型，允许各种字符类型的输入，没有元素的结点以空格输入表示，并且本实验是以先序顺序输入的。
输出形式：通过先序、中序和后序遍历的方法对树的各字符型元素进行遍历打印，再以广义表形式进行打印。
对二叉树的一些运算结果以整型输出。
程序功能：实现对二叉树的先序、中序和后序遍历，层次遍历。
计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目。
对二叉树的某个元素进行查找，对二叉树的某个结点进行删除。
测试数据：输入一：ABC□□DE□G□□F□□□（以□表示空格）,查找5,删除E预测结果：先序遍历ABCDEGF中序遍历CBEGDFA后序遍历CGEFDBA层次遍历ABCDEFG广义表打印A（B（C,D（E（,G）,F）））叶子数3 深度5 宽度2 非空子孙数6 度为2的数目2 度为1的数目2查找5，成功，查找的元素为E删除E后，以广义表形式打印A（B（C,D（,F）））输入二：ABD□□EH□□□CF□G□□□（以□表示空格）,查找10,删除B预测结果：先序遍历ABDEHCFG中序遍历DBHEAGFC后序遍历DHEBGFCA层次遍历ABCDEFHG广义表打印A（B(D,E(H)),C(F(,G))）叶子数3 深度4 宽度3 非空子孙数7 度为2的数目2 度为1的数目3查找10，失败。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
天津城建大学计算机与信息工程学院实验报告
课程名称：计算机技术基础
实验名称：
实验类型：验证性□ 综合性□ 设计性□
实验室名称：计算机实验教学中心xx机房
班级学号：
学生姓名：
任课教师：
成绩：
实验日期： 2013-11-1(周五)第一节
实验三树结构的实现
一、实验目的
1.理解树的特性；
2.掌握二叉树的存储结构及其基本运算实现；
二、实验设备、软件环境
计算机，VS2005，vc++6.0
三、实验内容
1．编写一个程序，实现二叉树的各类基本运算。
2．编写一个程序，实现教材中151页2.23题的要求。
四、注意问题
实验前务必进行复习，实验要按时、独立完成！
五、实验过程与实验结果
1、算法设计思路简介
2、核心算法设计描述
3、算法的实现和测试结果与分析
（实验过程中需要记录部分程序的运行情况，可以截图）。