输入一个满二叉树的深度和它的三个节点，求三个节点最小子树的,根节点

例如：输入深度为4，三个子节点分别为10,13,15，最小子树的根节点为12.

我们可已根据树的遍历方式推测出这是一个中序遍历值为从1到2^k-1。

我们可以用二分搜索技术来找最小子树的根节点。

[cpp]  view plain  copy

1. //基于二分搜索  
2. #include<algorithm>  
3. #include<cmath>  
4. int FindMin(int* arr,int left,int right)  
5. {  
6.     int mid=((right-left)>>1)+left;  
7.     if(arr[0]<=mid&&arr[2]>=mid)  
8.         return mid;  
9.     else if(arr[0]>mid)  
10.         return FindMin(arr,mid+1,right);  
11.     else if(arr[2]<mid)  
12.         return FindMin(arr,left,mid-1);  
13. }  
14. void test2()  
15. {  
16.     int k=0;  
17.     cin>>k;  
18.     int arr[3];  
19.     for(int i=0;i<3;++i)  
20.     {  
21.         cin>>arr[i];    
22.     }  
23.     sort(arr,arr+3);  
24.     int right=(1<<k)-1; //把1左移k位，===》2^k  
25.     int min=FindMin(arr,1,right);  
26.     cout<<min<<endl;  
27. }