![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二叉树
文章平均质量分 78
Accept_1
这个作者很懒,什么都没留下…
展开
-
L2-006. 树的遍历(由中根和后根序遍历建树)
题目链接:https://www.patest.cn/contests/gplt/L2-006代码:#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>#include <stdlib.h>#include <algori...原创 2018-03-28 22:01:42 · 166 阅读 · 0 评论 -
hdu-5444(简单建树和遍历)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5444题意:树为二叉树,输入n个数的第一个数为根节点,第二个数和这个根节点比较大小,假如大于当前根节点的值,就往右边的节点走,小于往左边的节点走。直到当前节点的左子树节点为空或右子树节点为空,这个值就确定了位置,不然一直循环下去比较(结合代码理解)。重点内容代码:#include <iostream>#原创 2017-12-01 20:42:27 · 338 阅读 · 0 评论 -
Hdu3999 The order of a Tree
题意:就是构建一棵树,然后先序输出就行了代码如下:#include #include#include#include#include#include#include#includeusing namespace std;struct Node{ bool have_value; int v; Node*left,*right; Nod原创 2017-08-11 20:30:06 · 168 阅读 · 0 评论 -
Tree Recovery UVA536
题目大意:给出一个树的先序和中序遍历,让给你构建树,然后输出它的后序遍历树的结点是由大写字母构成,都不相同。代码如下:#include #include#include#include#include#include#include#includeusing namespace std;const int maxv=30;char first原创 2017-08-11 20:09:26 · 239 阅读 · 0 评论 -
UVa 548(二叉树的递归遍历、dfs)
题意:给一颗点带权(权值各不相同,都是小于10000的正整数)的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权和最小。如果有多解,该叶子本身的权应尽量小。输入中每两行表示一棵树,其中第一行为中序遍历,第二行为后序遍历。首先介绍下二叉树的三种遍历:首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误原创 2017-08-09 21:01:33 · 292 阅读 · 0 评论 -
UVa122二叉树的层次遍历
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19630代码:#include #include#include#include#include#include#includeusing namespace std;const int maxn=256+10;bool f原创 2017-08-09 16:29:32 · 135 阅读 · 0 评论