搜索资源列表
非递归前序,中序,后序遍历二叉树(优化算法)
- 非递归前序,中序,后序遍历二叉树(优化算法)-before non - recursive sequence, sequence after sequence binary tree traversal (optimization algorithm)
二叉树遍历(递归版)
- 二叉树遍历(递归版).-binary tree traversal (recursive version).
二叉链表表示的二叉树
- 按照先序序列构造一棵以二叉链表表示的二叉树T,然后对T进行非递归中序遍历、递归后续遍历和层序遍历。
二叉树的生成与遍历
- 建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出-established as before, during and after the binary tree traversal sequence method, the code of non - recursive method, recursive method is later
datastructure
- 数据结构二叉树实验报告,包括 (1)创建二叉树 (2)递归算法先序遍历二叉树 (3)非递归算法中序遍历二叉树 (4)递归算法后序遍历二叉树 (5)求二叉树叶子结点个数 (6)按层次遍历二叉树 (7)求二叉树树深 -A binary tree data structure, experimental report, including (1) Create a binary tree (2) recursive algorithm for preorder trav
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找-err
structure
- 数据结构二叉树实现代码:功能如下: (1)创建二叉树 (2)递归算法先序遍历二叉树 (3)非递归算法中序遍历二叉树 (4)递归算法后序遍历二叉树 (5)求二叉树叶子结点个数 (6)按层次遍历二叉树 (7)求二叉树树深 -A binary tree data structure to achieve the code: Function is as follows: (1) Create a binary tree (2) recursive alg
BiTree
- 数据结构中的二叉树的遍历(前序、中序、后序)算法,包括递归和非递归两种实现,另外还实现了层次遍历算法(header文件夹中包含了数据结构的头文件)。-Data structure of binary tree traversal (pre-order, in sequence, after the sequence) algorithm, including recursive and non-recursive two to achieve, in addition to achieving
Bitree
- 实现各种二叉树的遍历。包括先序遍历、中序遍历、后序遍历的递归或递 归算法。-To achieve a variety of binary tree traversal. Including the first traversal, in order traversal, postorder traversal of the recursion or recursive algorithm.
BinaryTree
- 这是用C语言实现的二叉树的遍历算法,包括递归和非递归算法的实现。-This is to use C language implementation of the binary tree traversal algorithms, including recursive and non-recursive algorithm implementation.
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
tree
- 建立二叉树,实现其中序遍历(递归,非递 归),求二叉树高度,叶子个数,先序线索二叉树-The establishment of binary tree, the realization of one traversal (recursive, non-recursive), and tree height, leaf number, the first order binary tree leads
bitree
- 数据结构完成二叉树遍历,包括递归和非递归-Complete binary tree data structure traversal, including recursive and non-recursive
BiTreeOrder
- 通过C++编写创建二叉树的代码,及实现二叉树的递归和非递归的先序、中序及后序遍历,和层次遍历。-The creation of a binary tree, recursive and non recursive traversal
bitree
- 二叉树遍历程序,非递归方法实现,请参考,数据结构使用-Binary tree traversal procedures, non-recursive method of implementation, please refer to the data structure uses
tree
- 树形结构的逻辑和存储特点。 二叉树的遍历递归算法。 -tree
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的,理解二叉树的三种遍历:先序遍历、中序遍历和后序遍历,和树的两种遍历:先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法,了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造,学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
作业6_3
- 实现二叉树先序、中序、后序遍历,包含递归算法、非递归算法,以及求树的深度。(To achieve two tree preorder, inorder, post traversal .)
4
- 二叉树的基本功能,建立,遍历,递归与非递归(The basic functions of the two forked tree)
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构,并用广义表的形式显示; 2. 在二叉树的二叉链表存储基础上,实现二叉树的先序线索链表结构,并显示和存储二叉树的相应的线索链表; 3. 在二叉树的先序线索链表存储结构上,实现求任一个结点的先序的后继和前驱结点的算法; 4. 实现对先序线索二叉树的先序遍历的非递归算法,显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)