搜索资源列表
遍历二叉树的4个非递归算法
- 二叉树的4个非递归算法,中序先序后序和层次遍历,算法都有注释而且很详细,适合数据结构学习者使用-binary tree four non - recursive algorithm, the first sequence after sequence and the sequence level traversal algorithm Notes but have very detailed data structure suitable for use Learners
各种二叉树的数据结构
- 按先序扩展序列建立二叉树，先序、中序、后序遍历的递归算法，二叉树遍历的非递归算法，层次的非递归算法，求二叉树的深度。-sequence extended by the first sequence established binary tree, first sequence, sequence, after the preorder the recursive algorithm, the binary tree traversal non - recursive algorithm, the
二叉树jian
- 这个程序采用先序建立二叉树，并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出，并给出了一定的使用说明-this procedure was used in order to establish a binary tree respectively, and the use of recursive and non - recursive algorithm of this binary tree after the first sequence which Ergodic outp
btree1
- 假设二叉树采用链表方式存储,编写一个二叉树先序遍历的非递归算法-assumptions binary tree using Listless way to store, prepare a binary tree preorder non - recursive algorithm
非递归前序,中序,后序遍历二叉树(优化算法)
- 非递归前序,中序,后序遍历二叉树(优化算法)-before non - recursive sequence, sequence after sequence binary tree traversal (optimization algorithm)
中序遍历的非递归算法
- 二叉树中序遍历的非递归算法-Binary preorder non - recursive algorithm
先序非递归遍历
- 用非递归的方法先序遍历二叉树-non - recursive method preorder Binary Tree
AVL树实现
- 纯C实现的AVL树，Demo是MFC的。非递归的遍历，完全支持添加、删除和搜索节点。设计灵活，容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlNode *right; int32_t height;
二叉树的各种遍历方法—TreeVisit
- 包含二叉树先序、中序、后序的递归及非递归遍历，还有层次遍历、层次遍历从下到上、从左到右或者从右到左的遍历算法，并附加了测试代码
遍历二叉树的3个递归算法
- 此程序给出了遍历二叉树的三个递归算法,并且利用了先序扩展序列建立二叉树,对于数据结构学习者有很大帮助-this procedure is a traversal of a binary tree three recursive algorithm, and use the first sequence extended sequence to establish a binary tree, the data structure for a great help learners
BinTreeExp
- 二叉树的创建、前序递归遍历、中序递归遍历、后序递归遍历、层次遍历、前序非递归遍历、中序非递归遍历、后序非递归遍历算法。里面包含了顺序栈和队列的实现代码。-Binary tree creation, pre-order recursive traversal, recursive in order traversal, postorder recursive traversal, traverse the level, pre-order traversal non-recursive, in t
Binarytreerecursiveltraversing
- 二叉树递归遍历 这是我们学校课程设计的一部分。能运行。-Recursive Binary Tree Traversal This is part of the design of the school curriculum. Will be able to run.
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
bitree
- 二叉树遍历程序，非递归方法实现，请参考，数据结构使用-Binary tree traversal procedures, non-recursive method of implementation, please refer to the data structure uses
作业6_3
- 实现二叉树先序、中序、后序遍历，包含递归算法、非递归算法，以及求树的深度。(To achieve two tree preorder, inorder, post traversal .)
4
- 二叉树的基本功能，建立，遍历，递归与非递归(The basic functions of the two forked tree)
二叉树
- 二叉树的前、中、后、层次遍历的递归算法。其中包括构造二叉树链式存储的算法。(A recursive algorithm of traversing the front, middle, post and level of two forked trees. It includes the algorithm to construct two forked tree chain storage.)
1160300803_樊静_实验二
- 森林和树的基本操作 ，森林的存储，森林转化成二叉树，二叉树的先序中序后序非递归遍历，以及区间编码(The basic operations of forests and trees, the storage of forests, the conversion of forests into two forked trees, the preorder and the post order of the two forked trees, and the interval encoding,
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构，并用广义表的形式显示； 2. 在二叉树的二叉链表存储基础上，实现二叉树的先序线索链表结构，并显示和存储二叉树的相应的线索链表； 3. 在二叉树的先序线索链表存储结构上，实现求任一个结点的先序的后继和前驱结点的算法； 4. 实现对先序线索二叉树的先序遍历的非递归算法，显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)
Project1-2
- 利用递归算法实现二叉树的生成，求深度，求叶子数，中序遍历和后序遍历(Recursive algorithm is used to generate two binary tree, find depth, find leaf number, sequential traversal and post traversal.)