搜索资源列表
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
李森数据结构作业
- 文件夹中包括常用的数据结构的算法，包括二叉树的三种递归和非递归算法，染色问题，八皇后问题，深度广度遍历，约瑟夫环，数值转换，树的高度和叶子节点数，最小生成树 ，两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
btrxzhc
- 二叉树的先序，中序，后序，按层遍历算法。以中序输入，用‘#’代替叶子节点的子节点输入。-binary tree first sequence, sequence after sequence, layer by traversal algorithm. The order to import, use '#' instead of the leaf nodes for input nodes.
tree-leave
- 中序遍历输出二叉树 输出二叉树的叶子树 输出二叉树的节点数-which preorder output binary tree output binary tree leaf tree output binary tree nodes
symg
- 一个简单的Appelet程序,能够绘制四叶玫瑰线-Appelet a simple procedure to draw four leaf rosette
yjsdrtwe
- 以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法-to the binary tree structure for storage, write for binary tree leaf node and the total number of algorithms
shu
- 1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
c
- #include<malloc.h> #include<limits.h> #include<stdio.h> #include<graphics.h> #include<io.h> #include<math.h> #include<process.h> #include<conio.h> #define m 100 #define OK 1 typedef
bptree
- 清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；-Tsinghua University cl
叶子结点统计
- 递归算法求统计二叉树T中叶子结点的数目，数据结构常用算法-recursive algorithm for statistical binary tree T leaf node of the number of commonly used data structures Algorithm
88
- 无需解密,直接解压,一个只用C编的画图代码,可以画出一片树叶,适合C语言初学者-without decryption, decompression directly, only a part of the class C code, can paint a leaf, the C language for beginners
3bitree
- 一个二叉树的三叉链表运用实例，求出叶子的结点并输出从根结点到该叶子结点的路径!-a binary tree using the trigeminal Chain example, the leaves are obtained and the output node from the Root of leaf nodes in the path!
huffman 哈夫曼树的构造
- 哈夫曼树的构造，假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)； (2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； (3)从森林中删除选取的两棵树，并将新树加入森林； (4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。-Huff
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
datastructure
- 数据结构二叉树实验报告，包括 （1）创建二叉树 （2）递归算法先序遍历二叉树 （3）非递归算法中序遍历二叉树 （4）递归算法后序遍历二叉树 （5）求二叉树叶子结点个数 （6）按层次遍历二叉树 （7）求二叉树树深 -A binary tree data structure, experimental report, including (1) Create a binary tree (2) recursive algorithm for preorder trav
structure
- 数据结构二叉树实现代码：功能如下： （1）创建二叉树 （2）递归算法先序遍历二叉树 （3）非递归算法中序遍历二叉树 （4）递归算法后序遍历二叉树 （5）求二叉树叶子结点个数 （6）按层次遍历二叉树 （7）求二叉树树深 -A binary tree data structure to achieve the code: Function is as follows: (1) Create a binary tree (2) recursive alg
heapsort
- 从最后一个非叶子结点开始从后往前进行调整，保证了根下的所有子树都是最大堆，最后对根进行调整，使整棵二叉树为最大堆，保证了根结点为整棵数的最大值点，完成了建堆的过程，再将根结点跟最后一个结点进行交换，如此反复操作，则堆排序就完成了，其中堆排序的过程采用了满二叉树的概念。-From the final of a non-leaf node after the move began to be adjusted to ensure that the root of all sub-tree are t
EX9-1
- 遍历二叉树并使用3种方法统计结点与叶子结点-Binary Tree Traversal and use three kinds of statistical methods and leaf node node
count-leaf-nodes
- 利用递归算法，前序遍历，统计叶结点数目，并且实现左右子树交换-Recursive algorithm, preorder traversal, statistical point of leaf number, and realize about subtrees exchange