c语言实现满二叉排序树最小子树根节点值查找

/*对于一棵满二叉排序树深度为K，节点数为 2^K - 1 ；节点值为 1至 (2^K-1)。

• 给出K和任意三个节点的值，输出包含该三个节点的最小子树的根节点值
• 样例输入：4 10 15 13
• 样例输出：12
  */

#include<stdio.h>
#include<math.h>

int main(void)
{
int i,k,a,b,c,cur,out;
printf(“pls input num:”);
scanf("%d,%d,%d,%d",&k,&a,&b,&c);
//printf(“inputed:%d,%d,%d,%d”,k,a,b,c);

    cur = pow(2,k-1);
    for(i=k-1;i>0;i--)
    {
       if((cur>a) && (cur>b)&&(cur>c))
      {
            //cur = cur - pow(2,i-1);
            cur = pow(2,i-1);
      }
      else if((cur<a)&&(cur<b)&&(cur<c))
      {
            cur = cur + pow(2,i-1);
      }
      else
      {
            out = cur;
            break;
      }
    }
    printf("\r\n%d\r\n",out);

}

gcc -lm 编译可运行于linux