搜索资源列表
李森数据结构作业
- 文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
rdel
- 该程序是用汇编语言编写的,采用COM 文件格式。主要设计思想为:把目录当作N个结点的二叉树, 采用二叉树的先序遍历完成对盘上目录的搜索、定位,即从根目录开始用INT21H的 4EH号子功能搜索匹配目录(CL=10H)并判断搜索的结果是否为目录,若是则进入此目录,删除文件后继续搜索下一级子目录。若不是则用INT21H的4FH号子功能搜索下一个匹配目录, 并在判断为真后进入目录删除文件,如此一级一级地纵向深入子目录删除文件,直到完成此目录的最后一级子目录的文件删除(遍历左子树)。然后用INT21的4
PostOrderTraverse
- 后序遍历非递归二叉树源代码 很简洁,很简洁,很简洁-non - recursive binary tree source code is very simple, very simple, very simple
erchashubianlisuanfa
- 遍历二叉树的非递归算法,其中有先序遍历,中序遍历和后序遍历。-traversal of a binary tree non - recursive algorithm, which preorder, preorder and after preorder.
yezi
- 利用非递归的后序遍历求二叉树的叶子结点个数-use of non - recursive after preorder for the binary tree leaf node number
fei333
- 这是一个利用扩展先序二叉树建立二叉树,且利用非递归算法进行中序遍历的算法!-This is the first expansion of the use of a binary tree order to establish binary tree, and the use of non - recursive algorithm which preorder algorithm!
BITTREE
- 这是关于二叉树的建立,各种遍历方法,和输出的算法,包括递归和非递归的-This is the binary tree on the establishment of various traversal methods, algorithms and output, including recursive and non - recursive
4feidiguisuanfa
- 遍历二叉树的4个非递归算法 vc编程基础,学生作业-binary tree traversal of the four non - recursive algorithm vc based programming, students work
shu
- 1.[问题描述] 编写递归算法,计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出,输出的结果为;dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,中序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点。根据左右子树的最后一个
shu2
- 2.[问题描述] 编写递归算法,在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空,按先序序列输出,求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,先序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点并计算出二叉树中叶子结点
BitTree
- 二叉树的几种操作,包括递归先序建立二叉树、先序遍历、中序遍历、后序遍历、非递归的各种遍历、计算叶子节点数目和所有节点数目,使用队列实现层次遍历。供研究和学习基本算法者使用
erchashu
- 树型结构是一类重要的非线性数据结构,而二叉树是最为重要,最为常用的类型。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用,如在编译程序中,可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树,因此二叉树显得特别重要。 该软件主要是利用完全二叉树的性质建立一棵二叉树,然后运用二叉链表与栈对二叉树进行复合操作,并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种
Bitree
- 二叉树的遍历,数据结构问题 递归和非递归的都有
datastructure
- 建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
shu
- 二叉树的创建以及利用递归进行前序遍历,同时借助堆栈,进行中序、后续遍历,希望 对各位朋友有所帮助
1
- 二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
TestTree
- 本程序实现了二叉树遍历算法的递归和非递归实现。
1
- 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示: 可以基于后序遍历方法,实现交换二叉树每一结点的左右孩子。
13094056703
- 一些经典CC++程序源码 1、 运动会分数统计** 2、 订票系统 3、拓扑排序4、 迷宫求解5、 文章编辑**6、 joseph环 7、 猴子选大王**8、 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以)**9、 赫夫曼树的建立 10、 纸牌游戏**11、图的建立及输出
tree
- 定义二叉树的链式存储结构,实现下列各类应用的递归算法。 (1)构建一棵二叉树,以某种形式(括号表示法、树形表示法、凹入表示法等)输出二叉树,最后释放二叉树的存储内存。 (2)分别编写程序实现:将二叉树的顺序存储结构转换成链式存储结构;将二叉树的链式存储结构转换为顺序存储结构。 (3)实现二叉树的先序、中序、后序和层次序遍历算法。输出二叉树的叶子节点。 (4)分别计算二叉树的所有节点个数,度为0、1、2的节点个数。 (5)统计二叉树中值为k的节点个数。计算二叉树中节点最小的值。 (6)计算二叉树的