满二叉排序树

对于一棵满二叉排序树深度为k,节点数为2^k - 1，节点值为1至（2^k - 1），给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点值。样例输入：4 10 15 13，样例输出：12

#include "iostream"#include "vector"#include "math.h"using namespace std;int main3(){int dep = 0;cin >> dep;vector<int> invec;for (int i = 0; i < 3; i++){int temp;cin >> temp;invec.push_back(temp);}int value = pow((double)2, (double)(dep - 1));int out = 0;for (int i = dep - 1; i > 0; i--){if (invec[0] > value && invec[1] > value && invec[2] > value)value = value + pow((double)2, (double)(i-1));else if (invec[0] < value && invec[1] < value && invec[2] < value)value = value - pow((double)2, (double)(i-1));else{out = value;break;}}cout << out << endl;system("pause");return 0;}

                                                 8

                                     4                       12

                              2          6         10           14

                          1     3    5   7    9    11   13   15