CCCC天梯赛
zsmj_sy
QQ 2439380624
展开
-
天梯赛 二叉树相关题目
L2 006 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。利用二叉树左右儿子和根节点的下...原创 2019-03-19 20:12:22 · 166 阅读 · 0 评论 -
天梯赛 并查集相关题目
L2-007家庭房产(25分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女...原创 2019-03-20 11:58:37 · 153 阅读 · 0 评论 -
天梯赛L2-1 紧急救援
#include <iostream>#include <queue>#include <cstring>#include <algorithm>using namespace std;const int maxn=505;const int inf=99999999;int n,m,s,d;int num[maxn];int s...原创 2019-03-18 21:24:30 · 124 阅读 · 0 评论 -
天梯赛L2-004 这是二叉搜索树吗?
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整...原创 2019-03-19 12:25:39 · 132 阅读 · 0 评论