搜索资源列表
二叉树1212
- 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以-establish binary tree, sequence, the preorder (with the recursive and non - recursive method can be
递归中序遍历排序二叉树
- 这是一个中序遍历二叉树的VC实现,要注意的是输入节点后,以-1结束-which is a binary tree traversal sequence VC, to pay attention to the input nodes, in the end -1
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
求二叉树的高度、叶子节点数
- 求二叉树的高度和深度,求高度时采用递归算法,求深度时采用非递归算法。-for binary tree height and depth, used for highly recursive algorithm, seeking depth of the use of non - recursive algorithm.
遍历二叉树的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
9二叉树
- 几乎包括二叉树的所有编程算法,其中有二叉树的先中后序递归与非递归遍历算法,由先序与后序建立二叉树,层次遍历,求叶子结点数,总结点数,树的深度与宽度。-including binary tree almost all programming algorithm, these binary tree after the first sequence which recursive and non - recursive traversal algorithm, and by the first se
二叉树的各种遍历操作(非)递归
- 数据结构的基本应用,二叉树的遍历。适合初学者,比较简单。 -the basic data structure application binary tree traversal. For beginners, relatively simple.
非递归前序,中序,后序遍历二叉树(优化算法)
- 非递归前序,中序,后序遍历二叉树(优化算法)-before non - recursive sequence, sequence after sequence binary tree traversal (optimization algorithm)
二叉树遍历(递归版)
- 二叉树遍历(递归版).-binary tree traversal (recursive version).
二叉链表表示的二叉树
- 按照先序序列构造一棵以二叉链表表示的二叉树T,然后对T进行非递归中序遍历、递归后续遍历和层序遍历。
二叉树的深度
- 用递归求出二叉树的深度-derived using recursive depth of the binary tree
二叉树的生成与遍历
- 建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出-established as before, during and after the binary tree traversal sequence method, the code of non - recursive method, recursive method is later
BinaryTree Visit,all methods
- 二叉树的所有遍历算法,包括前序、中序、后序的递归与非递归算法,还有层次遍历从上至下、从下至上、从左到右、从右到左遍历方法。
include.rar
- 1. 输入字符序列,建立二叉链表。 2. 中序遍历二叉树:递归算法。 3. 中序遍历二叉树:非递归算法。 4. 求二叉树的高度。 5. 球二叉树的叶子个数。 6. 将二叉链表视为森林的孩子兄弟链表,计算森林中叶子个数。 7. 建立中序线索二叉树,并实现中序遍历。 8. 借助队列实现线索二叉树的层次遍历。 ,tree
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
二叉数运算
- 无递归二叉树插入及中序等顺带求得深度等-Non-recursive binary tree insertion sequence, such as passing and seek depth
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,