Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共8篇）

ACM题目————二叉树最大宽度和高度

http://codevs.cn/problem/1501/ 题目描述 <small>Description</small> 给出一个二叉树，输出它的最大宽度和高度。输入描述 <...

ACM 树 DFS 数据结构

2016-05-08

0 593

树的重建

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。输入第一行为二叉树的中序序列第二行为二叉树的后序序列输出一行，为二叉树的...

树数据结构

2016-05-20

0 485

ACM题目————二叉树的遍历

一、二叉树的后序遍历：题目描述给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树...

ACM 树

2016-06-05

0 1517

ACM题目————玩转二叉树

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给...

ACM 树 BFS

2016-06-07

0 724

ACM题目————已知前序和中序求后序

#include <iostream> #include <cstring> #include <cstdio> using namespace std; char qianxu[30], zhongxu[30]; void Print_(char* qia...

ACM 树

2016-06-13

0 474

每日一九度之题目1035：找出直系亲属

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2639 解决：1050 <dl> <dt> 题目描述： </dt> <dd> 如果A，B是C的父母亲，则A，B是C的parent，C是A，...

九度树

2016-09-18

0 659

codevs——1003——电话连线

题目描述 <small>Description</small> 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连...

ACM 树最小生成树

2017-02-21

0 690

pat 团体赛练习题集 L2-006. 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该...

pat 树

2017-02-27

0 518