搜索资源列表
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
二叉树的各种遍历方法—TreeVisit
- 包含二叉树先序、中序、后序的递归及非递归遍历，还有层次遍历、层次遍历从下到上、从左到右或者从右到左的遍历算法，并附加了测试代码
TreeTraversal
- 已知二叉树的先序、中序遍历的结果，构造出该二叉树，并用非递归的后序遍历算法遍历该二叉树-Sequence of the first known binary tree, traversal of the results of the binary tree structure, and after the use of non-recursive traversal of the binary tree traversal algorithm
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
TreeTraverse
- 二叉树的遍历操作，树结构用二叉链表存储，遍历时采用递归先序 中序 后序，层次遍历和非递归先序 中序 后序遍历-Binary tree traversal operations, binary tree structure list with storage, the use of recursive traversal sequence in the sequence after the first sequence, level and non-recursive traversal sequ
5.6.1
- 1、二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
a
- 二叉树的先序递归非递归遍历，中序递归非递归遍历，后序递归非递归遍历，以及节点数-Binary tree preorder recursive traversal non-recursive, recursive sequence of non-recursive traversal, postorder recursive non-recursive traversal. As well as the nodes
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的，理解二叉树的三种遍历：先序遍历、中序遍历和后序遍历，和树的两种遍历：先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法，了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造，学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
Data_Structure_C
- 基本数据结构的C实现。包括: （1）线性顺序表 （2）单链表 （3）双向循环链表 （4）顺序栈 （5）链式队列 （6）循环队列 （7）二叉树的先序、中序、后序的递归遍历和非递归遍历。-C-realization of the basic data structure. Include: (1)Sq_List (2)Linked_List (3)Du_linkedlist (4)Sq_Stack (5)Linked_Queue (6)Cycl
bianli
- 二叉树的遍历，先序建立二叉树结构，包括前序、中序、后序遍历的递归和非递归遍历，求二叉树的深度。-Binary tree traversal, binary tree structure, the establishment of the first order, including the former order, in order, after traversing the recursive and non recursive traversal, find the depth of a
btree
- （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法； -(1) the creation of binary operations (2) the destruction of binary
binary-tree
- 实现了二叉树递归先中后、以及非递归先中后序的遍历，运用模板是实现，可以很方便在以后使用-To realize the binomial tree recursion in first after the first, and recursion sequence of the traverse, after using the template is achieved, it is convenient to use in the future
Nonrecursive
- 二叉树的先序中序后序遍历的非递归函数，都写在一个项目中，仅供大家参考-Binary tree s first order after sequence traverse sequence
Non-recursive-algorithm-binary
- 二叉树先序、中序、后序三种遍历的非递归算法-Non-recursive algorithm binary first order, in sequence, after three traversal
qweqwe
- ．输入字符序列，建立二叉链表。 2．中序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法） 4．求二叉树的高度 。 5．求二叉树的叶子个数。 6．编写一个主函数,调试上述算法。 -. Enter the character sequence, build binary list. 2. Binary tree traversal: recursive algorithm. 3. Preo
ER
- 二叉树的先序中序后序递归以及非递归遍历，二叉树的叶子节点等功能-Preorder in sequence after sequence of recursive and non-recursive traversal of a binary tree, the binary tree leaf nodes and other functions
BitTree
- 关于二叉树先序、中序、后序递归与非递归遍历的详细源代码，并附有详细的注解。适合学习数据结构二叉树的同学学习。-About Binary preorder, inorder, postorder recursive and non-recursive traversal detailed source code, together with detailed notes. Binary tree data structure for learning students learn.
BinaryTree
- 数据结构中二叉树的基础操作 掌握二叉树的链式存储结构及其相关操作的实现 掌握二叉树的先序、中序、后序的递归遍历算法 掌握二叉树的层次遍历非递归算法(Basic operation of two fork tree in data structure)
二叉树的遍历
- 主要实现：创建二叉树、用先中后序遍历二叉树（中序，先序和后序遍历用非递归实现），并输出树高。(The main achievement is to create two branches tree, and use the first and middle traversal to traverse the two fork tree.)
二叉树_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