1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。 程序如下： #include<stdio.h> #include<malloc.h> #include"stdlib.h"
上传时间： 2015-11-16
上传用户：GavinNeko
2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上传时间： 2014-01-13
上传用户：zm7516678
在视频处理中经常要用到Zigzag序号及其逆序号，本文提供了一个新的类CZigzag，可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序号及其逆序号为一次性遍历生成，其时间复杂度仅为O（m×n）。
上传时间： 2014-01-01
上传用户：515414293
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是要压缩（或者要解压）的文件路径，输入范围是字符串，而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码，达到压缩文件。利用哈夫曼树的遍历，达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入或者输出文本框是不是有空的，是不是不是有效路径。进行条件判断，实现错误处理。 比如要压缩：c:\a.txt 文件路径就是：c:\a.txt。如果输入框是空的，就判断，然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话，就会输出相应的压缩或者解压文件，否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈夫曼树的特点 a) 是二叉树的一种，而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子，就会用2n-1个节点 c) 一种“最优”二叉树，由于树的带权路径（WPL）最小 d) 由于它是由下到上顺序构造的，使得分支节点和叶子节点从下到上，权值都是从小到大的顺序排列的
上传时间： 2013-12-03
上传用户：zsjzc
1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；
标签： 无向图
上传时间： 2013-12-21
上传用户：gaojiao1999
设定循环检测次数，这里设为只循环一次 tip_l=1 设定hough变换的遍历步径 xl=30 ％设定线段起始点 xr=60 ％设定线段终止点
上传时间： 2014-12-01
上传用户：lepoke
1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在25之内； 2）打印（遍历）该线性表（依次打印出表中元素值）； 3）在线性表中查找第i个元素，并返回其值； 4）在线性表中第i个元素之前插入一已知元素； 5）在线性表中删除第i个元素； 6）求线性表中所有元素值（整数）之和；
上传时间： 2015-12-22
上传用户：tyler
1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子，返回右孩子，添加结点 3. 层序遍历二叉树。
上传时间： 2014-01-17
上传用户：dancnc
实现图的临接矩阵，邻接表，广度优先遍历和深度优先遍历。
标签： 矩阵
上传时间： 2013-12-21
上传用户：彭玖华
DEMO程序，实现了对一个指定的目录中的文件和目录的遍历操作。
上传时间： 2013-12-18
上传用户：ywqaxiwang
