![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
ZeroLH00
这个作者很懒,什么都没留下…
展开
-
UVA 112-Tree Summing
UVA 112-Tree Summing题目大意:输入一个数x,求在树上是否有路径的数之和与x相同解题思路:第一次做这种题目,一开始没思路,看了大神代码,才学到新知识,递归求解,当左右子树为空时返回#include <stdio.h>#include <iostream>#include <string.h>using namespace std;char get() { char原创 2016-08-09 16:29:06 · 521 阅读 · 0 评论 -
UVA 548-Tree
UVA 548-Tree题目大意:给出一棵树的中序遍历和后序遍历,求出路径上权之和最少的路解题思路:由后序遍历可得到头节点,然后用中序遍历利用递归不断分割,建好树后递归找最小值#include <iostream>#include <sstream>#include <string>using namespace std;const int maxi = 10000 + 100;int m原创 2016-08-09 16:34:55 · 286 阅读 · 0 评论 -
UVA 297-Quadtrees
UVA 297-Quadtrees题目大意:图中一个正方形一共可以看成1024个小正方形,按照图例编区域,给俩个字符串,遇p表示分四块,遇e表示不处理,遇f表示全部涂黑,求经过俩个字符串操作后最后有多少个黑的小正方形解题思路:按照题意递归分割涂黑即可#include <iostream>#include <string>#include <sstream>#include <stdio.h>原创 2016-08-09 16:41:33 · 261 阅读 · 0 评论 -
UVA 712-S-Trees
UVA 712-S-Trees题目大意:给出一定深度的慢二叉树,每个叶子节点对应值,给出路径,输出得到的值,0是左子树,1是右子树解题思路:用pow(2,n)来做很容易得到路径最后到达的位置#include <stdio.h>#include <iostream>#include <string>#include <sstream>#include <math.h>using namesp原创 2016-08-09 16:47:36 · 336 阅读 · 0 评论 -
UVA 327-Evaluating Simple C Expressions
UVA 327-Evaluating Simple C Expressions题目大意:a~b分别表示1~26,给出一个式子计算解题思路:直接模拟出各种情况#include <stdio.h>#include <iostream>#include <string>#include <sstream>using namespace std;int cmd(const void *a, con原创 2016-08-09 16:50:27 · 381 阅读 · 0 评论 -
UVA 839-Not so Mobile
UVA 839-Not so Mobile题目大意:给出一组秤,问是否平衡,0代表下面是一个秤解题思路:递归解决#include <stdio.h>#include <iostream>using namespace std;int com() { int a[4]; for(int i = 0; i < 4; i++) cin >> a[i]; if(原创 2016-08-09 16:53:19 · 333 阅读 · 0 评论 -
UVA 10562-Undraw the Trees
UVA 10562-Undraw the Trees题目大意:给出一组字符串代表树,用()的形式输出树解题思路:用二维数组,递归#include <stdio.h>#include <string.h>#include <iostream>using namespace std;char x[1000][1000];void out(int a, int b, int l) { p原创 2016-08-10 15:26:50 · 334 阅读 · 0 评论