树
Linda L
这个作者很懒,什么都没留下…
展开
-
poj2255 由前序遍历和中序遍历导出后序遍历
#include#includeusing namespace std;string f(string s1,string s2){//s1中序遍历串,s2前序遍历串 if(s1.length()==0)return ""; else if(s1.length()==1)return s1; else{ int t=s1.find(s2[0]); return f(s1.sub原创 2014-04-01 13:03:01 · 828 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2015-09-05 08:56:13 · 459 阅读 · 0 评论 -
ACM题集以及各种总结大全!
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接转载 2015-06-13 12:32:43 · 1065 阅读 · 0 评论 -
poj3253 哈弗曼树 小根堆
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23870 Accepted: 7590DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-04-24 21:49:27 · 1191 阅读 · 0 评论 -
poj1703
一定要改成scanf,printf才行,一般C++超时都改写成C原创 2014-04-04 22:44:46 · 906 阅读 · 0 评论 -
poj2003 多链表节点删除,添加
没涉及到什么算法,说到底还是考原创 2014-04-04 13:07:21 · 1182 阅读 · 0 评论 -
poj1330 求二叉树的公共父节点
一次AC的题,感觉很爽。标程用了vector和DFS。自己写了一个,不用技巧 #include#includeusing namespace std;int fu[10005],ceng[10005],t,n,tou,wei,ntou,nwei;int p(int n){ int num=1,t=n; while(fu[t]){ num++; t=fu[原创 2014-04-03 23:45:00 · 825 阅读 · 0 评论 -
poj3321 树状数组 线段树
因为这道题,第一次知道树状数组。理解标程上原创 2014-04-03 18:05:37 · 734 阅读 · 0 评论 -
poj2499 由二叉树的根向左向右走几步到目标点
/*若a>b,则左走(a-1)/b步,每走一步左参数-b,最终可到达(1,b);然后右走b-1步亦可到达(1,1);否则右走(b-1)/a步,每走一步右参数-a,最终可到达(a,1);然后左走a-1步亦可到达(1,1)*/#includeusing namespace std;int a,b,n,len=1;int main(){ cin>>n; while(n--){原创 2014-04-01 13:07:00 · 1020 阅读 · 0 评论 -
poj2499 由二叉树的根向左向右走几步到目标点
/*若a>b,则左走(a-1)/b步,每走一步左参数-b,最终可到达(1,b);然后右走b-1步亦可到达(1,1);否则右走(b-1)/a步,每走一步右参数-a,最终可到达(a,1);然后左走a-1步亦可到达(1,1)*/#includeusing namespace std;int a,b,n,len=1;int main(){ cin>>n; while(n--){原创 2014-04-03 00:02:00 · 693 阅读 · 0 评论 -
poj3437 多叉树转为二叉树
#includeusing namespace std;string s;int i,yuan,hou,len=1;void f(int yu,int ho){ int t=0; while(s[i]=='d'){ t++; i++; f(yu+1,ho+t); } yuan=yu>yuan? yu:yuan; hou=ho>hou? ho:hou; i++;}原创 2014-04-01 12:51:19 · 1275 阅读 · 0 评论 -
poj2309 计算完全二叉树中最大节点和最小节点值
#includeusing namespace std;int main(){ long n,min,max,x,bit; cin>>n; while(n--){ cin>>x; bit=x&(-x); cout<<x-bit+1<<' '<<x+bit-1<<endl; } return 0;}原创 2014-04-01 12:57:27 · 1523 阅读 · 0 评论 -
二叉树各种遍历
【简介】树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i转载 2015-09-05 08:53:32 · 788 阅读 · 0 评论