![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Joyyiwei
这个作者很懒,什么都没留下…
展开
-
uva 11234
题意 :实际上就是让我们建树,然后遍历树,逆序输出。。#include #include #include #include #include using namespace std;class Node{ public : char data; int left,right;}node[10005];char s[10005];stackst;que原创 2013-08-02 15:56:50 · 1049 阅读 · 0 评论 -
hdu 1671 Phone List
题意:原创 2013-10-14 15:09:38 · 775 阅读 · 0 评论 -
poj 2418
题意:按字典序输出,并计算该字符串占所有串的比例,二叉搜索树的题目,用了new(),还记得学长说最好别用,用静态数组比较好。最后按中序遍历输出就行了#include #include #include #include using namespace std;const int MAXN = 40;struct Node{ char name[MAXN]; str原创 2013-10-14 14:17:40 · 1061 阅读 · 0 评论 -
uva 10557
题意:没两个点都有代权,可正可负,求是否可以从起点到终点,但我们会发现如果在一个点能够一直加能量,那就能让能量无穷大,所以此时这要判断是否能否到达终点就可以了,另一种情况就是在能量耗尽的时候能不能到达了。。。#include #include #include #define INF 2145667886using namespace std;int nRoom,energy[10原创 2013-08-09 08:27:57 · 864 阅读 · 0 评论 -
uva 10562
题意:看图模拟#include #include using namespace std;const int MAXN = 210 char map[MAXN][MAXN]; int n; void dfs(int x,int y) { printf("%c(",map[x][y]); //开始找子节点 if (x==n-1)// out of原创 2013-08-08 16:57:25 · 728 阅读 · 0 评论 -
uva839
题意: 判断天平是否平衡,0表示有子节点,#include #include #include using namespace std;int ok;int dfs(){ int w1,d1,w2,d2; scanf("%d%d%d%d",&w1,&d1,&w2,&d2); if ( w1 && d1 && w2 && d2 ) { if ( (w1*d1)原创 2013-08-08 16:24:26 · 770 阅读 · 0 评论 -
uva 327
题意:计算结果,注意有二目运算符,并输出每个字符的值#include #include #include #include #include #include using namespace std;const int MAXN = 130;vectorvar;dequeque;char str[MAXN];int val[26];void Filter() /原创 2013-08-08 15:59:35 · 927 阅读 · 0 评论 -
uva 712
题意:按照命令走,0左,1 右,而且要按照给出的 Xn 的顺序#include #include #include #include using namespace std;int n,m;char arr[200];char brr[200];vectorve;void solve(){ char temp[200]; int val; ve.原创 2013-08-08 14:33:25 · 702 阅读 · 0 评论 -
uva 548
题意:给你一个树的中序。后序遍历,让你找到前序遍历过程中,总和最大的一条路的叶节点的值。。。。。#include #include #include #include using namespace std;const int MAXN = 10005 ;int inOrder[MAXN],postOrder[MAXN],nIndex;class Node{原创 2013-08-08 11:03:06 · 845 阅读 · 0 评论 -
uva 699
题意:求同一垂直线的和,数组模拟,递归模拟这个过程#include #include #include using namespace std;const int MAXN = 110;int a[MAXN];void dfs(int mid,int n,int *a){ if ( n != -1) { a[mid] += n ;原创 2013-08-08 15:04:29 · 824 阅读 · 0 评论 -
uva 297
题意:出四叉树的前序遍历,计算2个树叠加后黑色的面积大小,每个节点要是#include #include #include #include using namespace std;char str1[100005],str2[100005];class Node{public: char data; Node *son[4];};Node node[20000];原创 2013-08-08 13:00:33 · 796 阅读 · 0 评论 -
uva 112
题意:求构造的树,是否有一条路和为给定值。。#include #include #include using namespace std;struct tree{ int value; struct tree *lchild; struct tree *rchild;};tree *root;bool found;int I;int tonum(ch原创 2013-08-08 09:56:21 · 891 阅读 · 0 评论 -
UVA - 536 Tree Recovery
Description Tree Recovery Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters i原创 2014-07-17 10:42:40 · 953 阅读 · 0 评论