搜索资源列表
CJW
- 数据结构课程设计报告书:广义表的四个基本操作,创建,遍历,长度,深度。广义表如何创建,广义表如何遍历,广义表如何算其长度,广义表入如何算其深度?
TreeOperation
- 数据结构树的操作,包括输入二叉树用广义表表示的字符串,前序,中序,后序,按层遍历,查找树中元素,还有树的深度-Tree data structure operations, including input binary string representation of generalized table, pre-order, in order, the order, according to the layer through to find the tree of elements, as
datastruct_example
- 本人讲授数据结构课程时的所写的示例程序,结构清晰规范,有注释,全部可编译运行,包括如下代码: 长整数:ch0_bigint2.c 顺序表的实现:ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表:ch2_stable_merge.c 表达式计算:ch3_express.c 队列的链式实现:ch3_lqueue.c 栈的链式实现:ch3_lstack.c 迷宫求解:ch3_maze.c 队列的顺序实现:ch3_squeue.c
treadbinatree
- 根据广义表创建一棵二叉树,然后中序线索化,再遍历。-Create a table based on generalized binary tree, and then in the sequence of clues, and then traverse.
Tree
- 非递归先序,中序及后序遍历二叉树. 根据二叉树广义表的字符串创建二叉树-First non-recursive sequence, and after the sequence of binary tree traversal
senlin
- 森林的层次遍历、广义表输出等关于森林的一些基本操作-Traverse the level of the forest, a broad sheet output on some of the basic operation of the forest
TREES
- 森林的层次遍历、广义表形式输出等关于森林的一些基本操作-Traverse the level of the forest, such as the generalized form of the output on some of the basic operation of the forest
shujujiegou
- a.HUFFMAN树及HUFFMAN编码 任务:由用户输入n个结点权值,建立HUFFMAN树并输出HUFFMAN编码。 b.二叉树建立及相关算法实现 任务:按照广义表表达法建立二叉树,并实现二叉树的层次、先序、中序与后序遍历,以及输出树中叶子结点的结点值及叶子结点的个数。( 用递归或非递归的方法都可以) 要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立创建二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出后序遍历序列的函
tree
- <1>将一棵树(或森林)转换为二叉树。 <2>求森林的高度。 <3>按层次方式遍历森林。 <4>输出一个森林中每个结点的值及其对应的层次数。 <5>输出一个森林的广义表形式,如下图中的森林的输出为:-< 1> will be a tree (or forest) into a binary tree. < 2> for the high forest. < 3> by way of tra
guangyibiao
- 已知广义表的序列,建立二叉树,其中的函数包括初始化二叉树,由字符串建立二叉树,中序遍历二叉树-Generalized form of the sequence is known, the establishment of a binary tree, binary tree in which the functions include initialization, set up by the string, binary tree, binary tree in order traversal
erchashu
- 采用二叉链表作为存储结构,完成二叉树的建立、前序、中序、后序和按层遍历的操作,并求出二叉树的高度、所有叶子及树结点总数的算法,输出二叉树的广义表表示-List using the binary storage structures, the establishment of complete binary tree, the former order, in order, the order and by level traversal of the operation, and calcula
lab2
- 利用广义表建立的二叉树,将碱基作为他的节点,实现了以树形输出,并且交换了左右子树,利用非递归中序遍历和先序遍历。-The establishment of the binary tree using the generalized form, the base node as he realized to the output tree, and the exchange of left and right sub-tree in the use of non-recursive travers
the_generalized_table
- 用于实现广义表的创建、遍历、复制、求表头、表尾-Generalized table for implementing the creation, traversal, copying, find the header, footer
Tree
- 首先以广义表的形式输入一棵树,并且由程序建立,再依次实现对树的先序,中序,后序的遍历-preoder,inorder and postorder of a tree
binaryTree
- 完成以下菜单项功能,要求执行完一个功能后自动输出二叉链表的广义表形式或凹入形式: 按带空子树的前序序列建树; 输出前序、中序、后序遍历序列(递归算法); 输出结点个数、叶子结点个数; 输出二叉树的深度; 按凹入格式输出二叉树; 按广义表格式输出二叉树; 查询前序遍历序列的第i个结点; 一般二叉树的查找:给定值是否在二叉树中; 建立二叉排序树; 二叉排序树的查找。 使用二叉排序树完成排序。-Complete the following menu item
n
- 输入广义表表示法表示的二叉树的字符串,以#作为字符串结束标志,将广义表形式的字符串创建为链式存储结构的二叉树,并中序遍历该二叉树,输出中序遍历的序列-Enter the generalized form of binary notation string, with# as a string end marker, the generalized form of the string table storage structure to create the binary tree for th
m
- 输入广义表表示法表示的二叉树的字符串,以#作为字符串结束标志,将广义表形式的字符串创建为链式存储结构的二叉树,并先序、中序和后序遍历该二叉树,输出先序、中序和后序遍历的序列 -Enter the generalized form of binary notation string, with# as a string end marker, the generalized form of the string table storage structure to create the binar
GList
- C++版广义表功能表,使用了模板类,有构造函数,构释函数,遍历函数,查找函数,插入函数,删除函数-C++ version of the generalized table menu, use the template classes have constructors, structure interpretation function, traverse function, lookup functions, insertion function, delete function
bitree
- 1、以广义表的方式输入二叉树 2--7、三种递归、非递归遍历的结果 8、统计结点数、叶子数 9、求深度(递归、非递归) 10、以反中序方式打印树图的格式-A generalized table input binary tree 2- 7, three recursion, non-recursive traversal results 8, the statistics the number of nodes, leaf number 9, seeking dept
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构,并用广义表的形式显示; 2. 在二叉树的二叉链表存储基础上,实现二叉树的先序线索链表结构,并显示和存储二叉树的相应的线索链表; 3. 在二叉树的先序线索链表存储结构上,实现求任一个结点的先序的后继和前驱结点的算法; 4. 实现对先序线索二叉树的先序遍历的非递归算法,显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)