树的遍历
Werky_blog
这个作者很懒,什么都没留下…
展开
-
树的遍历 PAT 1004
题目地址:https://www.patest.cn/contests/pat-a-practise/1004C语言实在有点麻烦/*Member(Vertex):表示一个家庭成员,我使用了两个结构成员:level,表示这个人在家谱中的辈分,最高的辈分是0,辈分越低,level越大child,指向Child结构变量,即链表的第一个节点Child(Edge):表示亲子关系,也转载 2017-06-04 16:09:57 · 278 阅读 · 0 评论 -
树的遍历 已知后序,中序,求前序
已知后序与中序输出前序(先序):后序:3, 4, 2, 6, 5, 1(左右根)中序:3, 2, 4, 1, 6, 5(左根右)#include <cstdio>using namespace std;int post[] = {3, 4, 2, 6, 5, 1};int in[] = {3, 2, 4, 1, 6, 5};void pre(int root, int star...转载 2017-09-13 19:22:02 · 182 阅读 · 0 评论 -
pat甲级1020/ L2-006 中序,后序转换为层序遍历
题目:https://www.patest.cn/contests/gplt/L2-006#include <cstdio>#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int> post, in, leve...转载 2017-09-13 19:56:21 · 250 阅读 · 0 评论 -
UVa 12216 表达式树,map(不会)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3371#include#include#includeusing namespace std;const int maxn = 60000;int T, kas原创 2017-09-21 21:50:47 · 194 阅读 · 0 评论 -
L3-010 是否完全二叉树
题目:https://www.patest.cn/contests/gplt/L3-010#include<bits/stdc++.h>using namespace std;const int maxn=505;int T[maxn];void update(int x,int pos){ if(!T[pos]){ T[pos]=x; ...原创 2018-03-15 16:07:31 · 120 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗?
题目:https://www.patest.cn/contests/gplt/L2-004转自:http://blog.csdn.net/dengkuomin/article/details/61916165//http://blog.csdn.net/dengkuomin/article/details/61916165//这位博主这段写的真棒,非常简洁的写法#include<cstd...转载 2018-03-09 12:01:19 · 331 阅读 · 0 评论 -
L2-011 前序,中序边层序遍历然后镜面反转
题目:https://www.patest.cn/contests/gplt/L2-011。。。#include <bits/stdc++.h>using namespace std;int pre[70],in[70],level[100005],n;void post(int l,int r,int root,int id){ if(l>r) return;...原创 2018-03-09 14:35:19 · 142 阅读 · 0 评论