举出二叉树的应用范例?

小草范文网发布于：2016-12-16 分类：范例手机版

篇一：二叉树-范例

范例：二叉树基本操作

摘要：树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用，直观看

来，树是以分支关系定义的层次结构。树结构在客观世界广泛存在，如人类社会的族谱和各种社会组织都可用树来表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。因此，本课程设计将介绍二叉树基本操作。

关键词：

数据结构课程设计二叉树

一绪论 ----------------------------------------------------------------------------------------- 5

二需求分析 ------------------------------------------------------------------------------------ 5

三概要设计 ------------------------------------------------------------------------------------ 5

四详细设计 ------------------------------------------------------------------------------------ 7

五源程序 -------------------------------------------------------------------------------------- 12

六程序运行结果 ----------------------------------------------------------------------------- 18

七总结 ----------------------------------------------------------------------------------------- 19

参考文献 --------------------------------------------------------------------------------------- 19

一、绪论

本系统采用Visual C语言编写,运用软件工程的思想, 采用面向对象分析、设计的方法学完成。通过建立系统的对象模型、功能模型，设计界面窗口，算法结构，函数之间互相调用完成实现二叉树基本操作系统的功能。熟悉并巩固数据结构的基本概念知识，培养学生自主学习，独立思考的能力，学会查找资料并善于分析资料的能力，培养学生独立设计，独立调试程序的能力。

二、需求分析

建立二叉树，并对树进行操作。基本功能要求：

1、利用完全二叉树的性质建立一棵二叉树。（层数不小于4层）。 2、统计树叶子结点的个数。 3、求二叉树的深度。

4、能够输出用两种或两种以上的方法对二叉树进行遍历的遍历序列。

三、概要设计

本程序采用了各种同的方法对同一个输入进行排序，且每一个元素其本身亦是一个结构体，又可以进行扩充，使其可以存储其他的相关的信息。通过二叉树的建立来实现二叉树各种遍历、叶子结点的个数、二叉树的深度。由题目要求，画出程序流程图如下：

四、详细设计

对部分头文件和函数的说明：

#include <stdio.h> #include <stdlib.h>

#define MAXSIZE 100 /*定义队列最大值*/ #define NULL 0/*定义NULL为空*/ typedef struct bitnode /*结点结构类型*/ { char data;

struct bitnode *lchild,*rchild; }bintnode,*bintree;

核心程序算法：

/*根据先序建立二叉树*/ bintree createbitree() { bintree t; char ch; scanf("%c",&ch); if(ch= =' ') t=NULL; else {

t=(bintnode *)malloc(sizeof(bintnode));t->data=ch;

t->lchild=createbitree();t->rchild=createbitree(); } return(t);

篇二：实验五二叉树基本操作的编程实现实验报告

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY

数据结构

实验五二叉树基本操作的编程实现

【实验目的】

内容：二叉树基本操作的编程实现要求：

二叉树基本操作的编程实现（2学时，验证型），掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找等操作，存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。

【实验性质】

验证性实验（学时数：2H）

【实验内容】

以下的选题都可以作为本次实验的推荐题目

1. 建立二叉树，并以前序遍历的方式将结点内容输出。 2. 将一个表示二叉树的数组结构转换成链表结构。

3. 将表达式二叉树方式存入数组，以递归方式建立表达式之二叉树状结构，再分别输出前序、中序

及后序遍历结果，并计算出表达式之结果。

【注意事项】

1.开发语言：使用C。

2.可以自己增加其他功能。

【实验分析、说明过程】

【思考问题】

【实验小结】 (总结本次实验的重难点及心得、体会、收获)

【附录-实验代码】

篇三：知识树范例

历史学科知识树

中国古代政治制度

1、专题结构特征古代希腊罗马的政治制度

第一讲

第三讲

探究点一