二叉树
文章平均质量分 75
杨宗健
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树二:遍历二叉树
Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行: 第1行输出中序遍历序列; 第2行输出后序原创 2016-11-03 21:29:05 · 390 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 输出二叉树的叶子结点个数。 Example Input abc,,de,g,,f,,,原创 2016-11-03 21:30:14 · 358 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。 Output 按从上到下从左到右的顺序输出二叉树的叶子结点。 Example Input原创 2016-11-03 21:49:13 · 1341 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区分大小写)的字符串。 Output 输出一个整数,即该二叉树的高度。 Example I原创 2016-11-04 19:22:17 · 415 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
Problem Description 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。原创 2016-11-05 15:24:53 · 595 阅读 · 0 评论 -
哈夫曼编码(修改后)
详解哈夫曼编码,权值为ascll码。最优#include //包含所有的c++函数; using namespace std; int pp[140]; //记录所有的字母出现的次数; char str[140]; int main() { while(~scanf("%s",str)) { getchar(); //显示键盘输出的值; m原创 2016-11-06 14:40:25 · 396 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。 Output 输出二叉树的层次遍历序列。 Example Input 2原创 2016-11-03 21:32:00 · 388 阅读 · 0 评论