数据结构
LLLBeauty
这个作者很懒,什么都没留下…
展开
-
7-10 树的遍历(25 分)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2...原创 2018-03-23 18:51:59 · 3219 阅读 · 0 评论 -
优先队列定义
include<stdio.h> #include<functional> #include<queue> #include<vector> using namespace std; //定义结构,使用运算符重载,自定义优先级1 struct cmp1{ bool operator ()(int &a,in...转载 2018-03-21 17:21:16 · 570 阅读 · 0 评论 -
set
#include <cstdio> #include <set> using namespace std; int main(){ set<int> s; s.insert(1); s.insert(3); s.insert(5); set<int>::iterator ite; ite=s.fi...原创 2018-03-21 17:23:21 · 231 阅读 · 0 评论 -
map
#include <cstdio> #include <map> using namespace std; int main(){ map<int,const char*> m; m.insert(make_pair(1,"ONE")); m.insert(make_pair(10,"TEN")); m[100]="HUNDRE...原创 2018-03-21 17:34:51 · 280 阅读 · 0 评论