搜索资源列表
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 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
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
shuju6
- 熟悉二叉树的各种存储结构的特点及适用范围；掌握建立二叉树的存储结构的方法；熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法；灵活运用递归的遍历算法实现二叉树的其它各种运算-Familiar with the binary tree structure of a variety of storage features and the scope of application acquire storage to establish the structure of binary tree
tree
- 建立二叉树，实现其中序遍历（递归，非递 归），求二叉树高度，叶子个数，先序线索二叉树-The establishment of binary tree, the realization of one traversal (recursive, non-recursive), and tree height, leaf number, the first order binary tree leads
zhongxubianli
- 二叉树生成及遍历。以某种形式建立二叉树逻辑结构信息，建立二叉链表，先作先序、中序、后序遍历，将二叉树中序线索化，中序遍历线索二叉树-Tree generation and traversal. Some form of information to establish the logical structure tree, the establishment of binary list, to make the first order, in sequence, after the trave
shujujiegou
- a．HUFFMAN树及HUFFMAN编码 任务：由用户输入n个结点权值，建立HUFFMAN树并输出HUFFMAN编码。 b.二叉树建立及相关算法实现 任务：按照广义表表达法建立二叉树，并实现二叉树的层次、先序、中序与后序遍历，以及输出树中叶子结点的结点值及叶子结点的个数。（ 用递归或非递归的方法都可以） 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立创建二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出后序遍历序列的函
2009102701
- 二叉树的建立，遍历，求深度，求叶子节点的个数-The establishment of a binary tree, traversal, seeking depth, seeking the number of leaf nodes
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 二叉树的遍历与应用
- 二叉树的建立，前序中序后序遍历，线索化，递归非递归遍历，查找前驱或后继结点，输出，菜单实现。-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）按凹入表方式输出该二叉树。
biTree
- ? 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法（要求使用顺序队列，调用顺序队列基本操作实现），求二叉树的深度(后序遍历)。(Two binary linked list storage structure - first traversal of the extended sequence according to the establishment of the two fork t
新建 WinRAR ZIP 压缩文件
- 建立二叉树。有三个步骤，并且进行前序、中序、后序遍历。(Establish two trees, and preorder, middle, and post traversal)
二叉树
- 建立二叉树，用四种方法遍历，求二叉树的树高及结点总权，并且能输入一个结点求其父结点(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