数据结构 二叉树
文章平均质量分 75
NTrinity
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树三:统计叶子数
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。Example Inputabc,,de,g,,f,,,原创 2017-10-29 10:41:13 · 181 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output 输出二叉树的层次遍历序列。Example Input2原创 2017-10-29 16:38:44 · 217 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。Output 按从上到下从左到右的顺序输出二叉树的叶子结点。Example Input原创 2017-10-29 17:17:54 · 298 阅读 · 0 评论 -
数据结构实验之二叉树八:(中序后序)求二叉树的深度
Problem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。Output输出二叉树的深度。Example Input2dbgeafcdgeb原创 2017-10-29 17:54:19 · 628 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。原创 2017-11-10 09:35:51 · 392 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树,请你判断它们是否是同构的。Input 输入数据原创 2017-10-29 10:37:15 · 319 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。原创 2017-10-29 10:40:27 · 212 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 Output 输出一个整数,即该二叉树的高度。Example Input9 ABDFGHIECFDHGIBEACExample Output原创 2017-10-29 15:59:44 · 525 阅读 · 0 评论