cswhit的博客

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3344 数据结构实验之二叉树五：层序遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 已知一个按先序输入的字符序列，如ab

点击打开链接 树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000MS Memory limit: 65536K 题目描述  在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有

数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中

点击打开链接 数据结构实验之查找三：树的种类统计 Time Limit: 400MS Memory limit: 65536K 题目描述 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整数N

点击打开链接 二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

点击打开链接 树结构练习——排序二叉树的中序遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值

点击打开链接 数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2

原题链接 求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 输入 输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3343&cid=1796 数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入  输入数据

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3346&cid=1796 数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2136&cid=1794 数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3342&cid=1794 数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3374&cid=1798 #include #include typedef struct tnode {    struct tnode *lc,*rc;    int d;    int data; }tnode,*tree; int deep(tree T) {