Tree Grafting(POJ 3437)

//思路：   二叉树中X节点的高  =  二叉树中X的父节点的高  +   X是第几个儿子

[cpp]  view plain  copy

1. #include <iostream>    
2. #include<string>  
3. using namespace std;    
4. string s;    
5. int i,n=0,height1,height2;    
6.   
7. void work(int level1,int level2){    
8.     int tempson=0;    
9.     while (s[i]=='d'){    
10.         i++; tempson++;  //tempson 代表第几个 儿子  
11.         work(level1+1,level2+tempson);    
12.     }    
13.     height1=level1>height1?level1:height1;    
14.     height2=level2>height2?level2:height2;    
15.     i++;    
16. }    
17.   
18. int main()    
19. {    
20.     while (cin>>s && s!="#"){    
21.         i=height1=height2=0;    
22.         work(0,0);    
23.         cout<<"Tree "<<++n<<": "<<height1<<" => "<<height2<<endl;    
24.     }    
25.     return 0;    
26. }