搜索资源列表
二叉树的各种遍历操作(非)递归
- 数据结构的基本应用，二叉树的遍历。适合初学者，比较简单。 -the basic data structure application binary tree traversal. For beginners, relatively simple.
李森数据结构作业
- 文件夹中包括常用的数据结构的算法，包括二叉树的三种递归和非递归算法，染色问题，八皇后问题，深度广度遍历，约瑟夫环，数值转换，树的高度和叶子节点数，最小生成树 ，两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
erchashu
- 树型结构是一类重要的非线性数据结构，而二叉树是最为重要，最为常用的类型。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树，因此二叉树显得特别重要。 该软件主要是利用完全二叉树的性质建立一棵二叉树，然后运用二叉链表与栈对二叉树进行复合操作，并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种
树与二叉树
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。 （6）在主函数中设计一个简单的菜单，分别调试上述算法。
求二叉树前序遍历序列中第k个结点的值
- 求二叉树前序遍历序列中第k个结点的值 c语言程序，已测试
bitree
- 数据结构完成二叉树遍历，包括递归和非递归-Complete binary tree data structure traversal, including recursive and non-recursive
datastucture
- 用于数据结构中树的实现，包括二叉树的遍历，创建，以及哈弗曼树的实现-For the realization of the tree data structure, including the binary tree traversal, creation, as well as the realization of the tree Havermann
bitree
- 二叉树遍历程序，非递归方法实现，请参考，数据结构使用-Binary tree traversal procedures, non-recursive method of implementation, please refer to the data structure uses
cBinaryTree
- 数据结构，二叉树的应用， 树的遍历，大部分是别人的， 只改了一下-data struct
shiyan
- 数据结构：二叉树的建立与遍历，C语言，实验内容，包含源代码可执行文件。-Data structures: the establishment and traverse binary tree, C language, test content, including source code executable file.
The-establishment-of-tree-traversal
- 关于数据结构中二叉树的建立与遍历的c++程序，包含详细介绍-On binary tree data structure traversal establish procedures, including details
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
tree
- 数据结构中二叉树的前序遍历，中序遍历，后序遍历代码-Binary tree before, during and after preorder codes
二叉树遍历
- 二叉树遍历，数据结构采用visual studio(traversal of binary tree)
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)
二叉树2
- 生产数，并且前序遍历，而且还能交换左右儿子。(The production number, and the preface traversing, and can also exchange the right and left sons.)
二叉树的四种遍历方式与层序创建
- 本例程实现对于二叉树的四种遍历方式，先序，中序，后序，层序四种遍历(This routine implements four traversing methods for two forked trees, the first order, the middle order, the rear order and the sequence of four ergodicity.)
8606-二叉树的构建及遍历操作
- 实现二叉树的遍历操作，属于数据结构基础算法，代码能够顺利运行，运行环境是ColdBlick。(The traversing operation of two forked tree belongs to the basic algorithm of data structure, the code can run smoothly, and the running environment is ColdBlick.)
BinaryTreeRestore
- 重建二叉树.依据某二叉树的前序遍历和中序遍历结果，重建该二叉树。(binary tree restore. According to the forward-sequence and middle-sequence result of the binary tree to restore the binary tree.)
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA