搜索资源列表
遍历二叉树的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
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
二叉树的各种遍历方法—TreeVisit
- 包含二叉树先序、中序、后序的递归及非递归遍历，还有层次遍历、层次遍历从下到上、从左到右或者从右到左的遍历算法，并附加了测试代码
BinaryTree Visit,all methods
- 二叉树的所有遍历算法，包括前序、中序、后序的递归与非递归算法，还有层次遍历从上至下、从下至上、从左到右、从右到左遍历方法。
二叉树基本功能实现
- 实现了二叉树的建立，递归遍历，层次遍历，非递归遍历等。
include.rar
- 1. 输入字符序列，建立二叉链表。 2. 中序遍历二叉树：递归算法。 3. 中序遍历二叉树：非递归算法。 4. 求二叉树的高度。 5. 球二叉树的叶子个数。 6. 将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。 7. 建立中序线索二叉树，并实现中序遍历。 8. 借助队列实现线索二叉树的层次遍历。 ,tree
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
btree
- 二叉树的建立，前序遍历，中序遍历及层次遍历-Tree establishment, pre-order traversal, in order traversal and traversal level
erchashu
- 二叉树的遍历 先序 中序 后序 遍历和层次遍历-Binary tree traversal sequence in the sequence after the first traversal and the traversal level
shuyuerchashu
- (1）输入字符序列，建立二叉链表。 （2）先序，中序，后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 （7）借助队列实现二叉树的层次遍历。 -shu yu er cha shu
btree
- （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法； -(1) the creation of binary operations (2) the destruction of binary
BTree
- 定义二叉树两个结点的最小距离为这两个结点的最近公共祖先分别到这两个结点的路径长度之和。请设计一种方法，找出给定二叉树中任意两个结点的最小距离，可以考虑以图形显示之。程序实现二叉树的层次遍历，要求每层之间的数据用一个空格分开。二叉树采用二叉链表方式进行存储-Defined binary minimum distance of two nodes for these two nodes were the most recent common ancestor of these two nodes a
biTree
- ? 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法（要求使用顺序队列，调用顺序队列基本操作实现），求二叉树的深度(后序遍历)。(Two binary linked list storage structure - first traversal of the extended sequence according to the establishment of the two fork t
4、二叉树的应用
- 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。本程序能够实现二叉树的创建、先序、中序、后序、层次遍历、计算高度等功能。(In computer science, a two tree is a tree structure with two subtrees at each node. This program can realize the creation of two binary tree, first order, middle order, backward order,
BinaryTree
- 数据结构中二叉树的基础操作 掌握二叉树的链式存储结构及其相关操作的实现 掌握二叉树的先序、中序、后序的递归遍历算法 掌握二叉树的层次遍历非递归算法(Basic operation of two fork tree in data structure)
二叉树非递归创建
- 用c++编程，二叉树非递归的创建，创建 求深度 查找 求叶子结点数 遍历输出 层次遍历 层次创建(Non-recursive creation of binary 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.)
tree3
- 集成了二叉树的基本需求，内含二叉树的循环链表实现的非递归层次遍历和运用链表求树的宽度。(It integrates the basic requirement of two branch tree, which includes the recursive link list implemented by two binary tree, and the width of tree is calculated by linked list.)
二叉树_17281183_刘梦婷
- 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法，求二叉树的结点个数，求二叉树的深度。(The binary list storage structure of binary tree is established according to the extended sequence of traversal in the first order, the recursive algorit