标签：信奥题库

少儿编程 5年前 (2020-03-14) 1210浏览 0评论

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

少儿编程 5年前 (2020-03-14) 901浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1436浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1380浏览 0评论

【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼$（1≤i≤N）$上有一个数字$K_i(0≤=K_i≤=N）$。电梯只有四个按钮：开，关，上，下。上下的层...

少儿编程 5年前 (2020-03-14) 1086浏览 0评论

【题目描述】 给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=...

少儿编程 5年前 (2020-03-14) 1111浏览 0评论

【题目描述】 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出...

少儿编程 5年前 (2020-03-14) 1255浏览 0评论

【题目描述】 给定一棵树，输出树的根$root$，孩子最多的结点$max$以及他的孩子。 【输入】 第一行：$n$（结点个数$le 100$），$m$（边数$...

少儿编程 5年前 (2020-03-14) 1638浏览 0评论

【题目描述】 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一...