![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ-二叉树
OJ-二叉树
浮生一朝
这个作者很懒,什么都没留下…
展开
-
C - Fence Repair
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length...原创 2020-03-15 09:56:18 · 273 阅读 · 0 评论 -
B - 树-堆结构练习——合并果子之哈夫曼树
Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体...原创 2020-03-15 09:38:42 · 358 阅读 · 0 评论 -
A - 数据结构实验之二叉树六:哈夫曼编码
Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。Input输入数据有...原创 2020-03-15 09:32:38 · 277 阅读 · 0 评论 -
E - 数据结构实验之查找二:平衡二叉树
Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。SampleInput588 70 61 96 120Output70#include<...原创 2020-03-14 22:14:31 · 283 阅读 · 0 评论 -
B - 二叉排序树(比较两个二叉排序树)
Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束...原创 2020-03-14 22:11:38 · 428 阅读 · 0 评论 -
A - 树结构练习——排序二叉树的中序遍历
Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。Input输入包含多组数据,每组数据格式如下...原创 2020-03-14 22:00:09 · 356 阅读 · 0 评论 -
L - 数据结构实验之二叉树一:树的同构
Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。Input输入数据包含多组,每组数据给出2棵二叉树的信息。对于每棵树,首先在一行中给出一个非负...原创 2020-03-14 21:39:06 · 376 阅读 · 0 评论 -
G - 数据结构实验之二叉树三:统计叶子数
Description已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,de,g,f,Output3#include <stdio.h>#incl...原创 2020-03-14 21:12:40 · 333 阅读 · 0 评论 -
E - 求二叉树的层次遍历(先序中序求层序)
Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。SampleInput2abcbacabdecdbeacOutputabcabcde#include <std...原创 2020-03-14 21:02:03 · 370 阅读 · 0 评论 -
D - 数据结构实验之二叉树五:层序遍历
Description已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。SampleInput2abd,eg,cf,xnl,i,u,Outputab...原创 2020-03-14 20:52:52 · 295 阅读 · 0 评论 -
C - 求二叉树的先序遍历(中序后序求先序)
Description已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。Output输出二叉树的先序遍历序列SampleInput2dbgeafcdgebfcalnixu...原创 2020-03-14 20:27:46 · 555 阅读 · 0 评论 -
B - 数据结构上机测试4.1:二叉树的遍历与应用1(根据先序中序求后序)
Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。SampleInputABDCEFBDAECFOutputDBEFCA#include <stdio.h>#include <stdlib.h>...原创 2020-03-14 20:20:26 · 339 阅读 · 0 评论 -
A - 数据结构实验之二叉树二:遍历二叉树
3170Description已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。SampleInputabc,de,g,f,Outp...原创 2020-03-14 18:32:45 · 262 阅读 · 0 评论