pqdong的博客

PTA 天梯赛练习 7-10 树的遍历（25 分）由树的后序遍历序列和中序遍历序列建立一颗二叉树并输出其层次遍历结果 题目连接 7-10 树的遍历（25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字...

PTA 天梯赛练习 7-11 玩转二叉树由树的先序和中序遍历序列建立一个二叉树，做镜面反转后层次输出 题目连接 7-11 玩转二叉树（25 分） 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的...

A - 欧拉回路+并查集 HDU - 1878题目连接 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编...

PTA 天梯赛练习 红色警报（BFS求连通分量）题目连接 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000...