二叉树操作,掌握指针变量的含义,二叉树的结构特征,以及各种存储结构的特点及使用范围;指针类型描述、访问和处理二叉树的运算。程序1: 按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构, a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想:先访问左子树,再访问根结点,最后访问右子树。
上传时间: 2015-09-28
上传用户:jackgao
用图的邻接矩阵存取,来进行图的前序遍历
上传时间: 2014-01-04
上传用户:hullow
创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函数中完成层次遍历的输出。层次遍历法要利用“队列”来实现;为此需要定义一个队列结构(可以采用链队列,也可以采用循环顺序队列),并实现相关的队列函数。
上传时间: 2013-12-25
上传用户:kikye
这个程序是为了更好的理解,数据结构而编写的,程序中的一些方法分别是遍历,删除,添加节点,有的还是双向的,以及在头部,尾部,中间插入数据,是一个学习数据结构的好程序
标签: 程序
上传时间: 2014-01-15
上传用户:huql11633
utf8编码,解码程序,实现了utf8,unicode,ansi之间的转换函数,还提供了一个utf8字符串迭代器,使用这个迭代器可以方便的遍历utf8所表示的每一个真实字符
上传时间: 2013-12-24
上传用户:huannan88
金山词霸2002》中的附录收集了很多古诗,有时为了寻找一篇古诗,得找很久 (俺文科很差)。观察其附录的结构,发现是个Tree-View控件,如果能查找里面的项目该有多好,可这个功能软件本身却并没有提供(不知道现在最新的版本是否已经提供了这个功能,如果没有,赶快加上吧,顺便奖励俺一套该产品的最新版,哈哈)……问题出来了:我们要编写一个程序,让她在外部程序中的Tree-View控件里,按用户指定的项目名称顺序查找其中的项目。 要查找首先得遍历,连范围都确定不好何谈查找?所以本篇分两部分进行讲解:第一部分解决遍历的问题;第二部分解决查找指定项目的问题。
上传时间: 2015-10-27
上传用户:zhaoq123
有向图的插入,删除,遍历。采用了相邻矩阵的存储方式。
标签:
上传时间: 2014-01-01
上传用户:gonuiln
PEPA模型性能分析工具,对模型进行遍历性检查并求解PEPA模型的稳态概率分布。
上传时间: 2013-12-27
上传用户:徐孺
通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。
上传时间: 2013-12-15
上传用户:huql11633
通过四叉树来设计大型地图结构,可以提供遍历速度。
上传时间: 2015-11-11
上传用户:Andy123456