搜索资源列表
树跟二叉树
- 本程序是实现二叉树跟树的常用算法，都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入，关于树的就不可以，原因是树的结构问题，在程序中，树的建立用到动态左孩子/右孩子建立-this program is a binary tree with the tree is commonly used algorithm, as possible, to use non - recursive prepared. On the binary tree can be dynamic input fro
二叉排序二叉树的建立
- 二叉排序树的建立是数据结构中许多二叉树算法实现的基础，本程序输入节点时，以－1表示输入结束-two forks of the tree data structure is the establishment of many of the binary tree algorithm based on the input node procedure, said the importation of 1 to the end
实验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
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
建立、使用二叉树的程序
- 建立、使用二叉树的程序，内含源程，是数据结构中必学知识。-established procedures for the use of binary tree, the source of intron way, the data structure is certainly knowledge.
二叉树的生成与遍历
- 建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出-established as before, during and after the binary tree traversal sequence method, the code of non - recursive method, recursive method is later
include.rar
- 1. 输入字符序列，建立二叉链表。 2. 中序遍历二叉树：递归算法。 3. 中序遍历二叉树：非递归算法。 4. 求二叉树的高度。 5. 球二叉树的叶子个数。 6. 将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。 7. 建立中序线索二叉树，并实现中序遍历。 8. 借助队列实现线索二叉树的层次遍历。 ,tree
huffman
- 利用二叉树结构实现赫夫曼编/解码器。 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印(Print)：以直观的方式打印赫夫曼树。6、计
BinaryTree
- 用MFC实现的二叉树的建立、查找、删除、插入-MFC achieved with the establishment of a binary tree, find, delete, insert
DSchen
- 二叉树建立，先序，中序，后序遍历，图的DFS，BFS演示程序，不断更新中，欢迎提建议-Tree establishment, the first order, in sequence, after the traversal, graph DFS, BFS presentation procedures, constantly updated, welcomed the proposals
AVT
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用，它是动态查找的一个非常重要方法，它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是：充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程，并编程实现从键盘上输入一系列数据（整型），建立一棵平衡二叉树，任意插入或删除一个结点后仍然要求构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。 -Balanced binary tree data s
binarytree
- 实现二叉树的各种操作,包括建立,遍历,查找等具体的内容-Bintree realize the various operations, including the establishment, traverse, search, such as specific content
AVLTree
- 平衡二叉树的建立,增加,删除,有问题还可以请联系我,联系方式在程序中.-Construction,insert,delete of AVL Tree.
BTree 二叉树的遍历与应用
- 二叉树的建立，前序中序后序遍历，线索化，递归非递归遍历，查找前驱或后继结点，输出，菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implementation.
tree
- 数据结构，堆栈操作，二叉树建立、遍历操作，哈夫曼树输入、编码译码-Data structures, stack operations, build a binary tree, traversal, Huffman tree input, coding and decoding
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
AVL树
- 二叉树的ADT、搜索树的ADT、平衡二叉树的ADT。AVL树包含了AVL的建立、查找、删除操作。全部使用类模板，方便调用(ADT for binary tree, ADT for search tree, ADT for balanced binary tree. AVL tree contains the establishment of AVL, find, delete operation. All use of class templates, easy to call)
二叉树
- 建立二叉树，用四种方法遍历，求二叉树的树高及结点总权，并且能输入一个结点求其父结点(The two forked tree is required to be traversed by four methods, and the height of the two forked tree and the total weight of the node are calculated, and a node can be entered to find the parent node of the
二叉树_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
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA