最新消息:680元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

少儿编程的文章

C++

信息学奥赛题库- 看病

5年前 (2020-03-14) 1207浏览 0评论

【题目描述】 有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院...

C++

信息学奥赛题库- 小明的账单

5年前 (2020-03-14) 1213浏览 0评论

【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支...

信息学奥赛题库- 对称二叉树(tree_c)
C++

信息学奥赛题库- 对称二叉树(tree_c)

5年前 (2020-03-14) 973浏览 0评论

【题目描述】 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例:如下图中的二叉树T1是...

C++

信息学奥赛题库- 合并果子(fruit)

5年前 (2020-03-14) 1030浏览 0评论

【题目描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并...

C++

信息学奥赛题库- 二叉树遍历(flist)

5年前 (2020-03-14) 1214浏览 0评论

【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字...

信息学奥赛题库- FBI树(fbi)
C++

信息学奥赛题库- FBI树(fbi)

5年前 (2020-03-14) 997浏览 0评论

【题目描述】 我们可以把由“$0$”和“$1$”组成的字符串分为三类:全“$0$”串称为$B$串,全“$1$”串称为$I$串,既含“$0$”又含“$1$”的串则...

C++

信息学奥赛题库- 二叉树输出(btout)

5年前 (2020-03-14) 903浏览 0评论

【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长...

信息学奥赛题库- 查找二叉树(tree_a)
C++

信息学奥赛题库- 查找二叉树(tree_a)

5年前 (2020-03-14) 1097浏览 0评论

【题目描述】 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下: 【输入】 第一行n...

C++

信息学奥赛题库- 【例3-4】求后序遍历

5年前 (2020-03-14) 1452浏览 0评论

【题目描述】 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 【输入】 共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍...

信息学奥赛题库- 【例3-5】扩展二叉树
C++

信息学奥赛题库- 【例3-5】扩展二叉树

5年前 (2020-03-14) 1227浏览 0评论

【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称...

信息学奥赛题库- 小球(drop)
C++

信息学奥赛题库- 小球(drop)

5年前 (2020-03-14) 1054浏览 0评论

【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子...

信息学奥赛题库- 【例3-2】单词查找树
C++

信息学奥赛题库- 【例3-2】单词查找树

5年前 (2020-03-14) 1104浏览 0评论

【题目描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: ...