建树
KikiDMW
一只蒟蒻
展开
-
先序构建二叉树_preorder
先序构建二叉树_preorder 【题目描述】: 树的括号表示法: 先将根结点放入一对圆括号中,然后把它的子树按由左而右的顺序放入括号中,而对子树也采用同样方法处理:同层子树与它的根结点用一对圆括号括起来。例如下图可写成如下形式 (1(2(4)())(3(6)()))【输入描述】: 输入只有一个字符串,用括号表示法表示的一颗二叉树。【输出描述】: 输原创 2016-03-20 16:29:39 · 960 阅读 · 0 评论 -
树的层次遍历_level
UVA 122照着书写得一脸懵逼也是醉了。。。意识到掌握语言的技巧的重要性,sscanf大法好,new大法好。 还有为什么加了remove就不对了。。。爆内存之类的,刘汝佳老师求解释#include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std;bool failed; //节点类型 s原创 2016-03-22 21:00:26 · 623 阅读 · 0 评论 -
带权树_weighttree_中后序建树
UVA 548这道题写得就没那么费劲了然而还是要大呼几声“stringstream大法好”#include<cstdio> #include<string> #include<sstream> #include<iostream> #include<cstring> #include<algorithm> using namespace std;const int maxv = 10000 + 10原创 2016-03-23 14:53:12 · 468 阅读 · 0 评论