腾讯2017暑假笔试题-查找二叉树的根

/* 腾讯2017暑假笔试题-查找二叉树的根 对于一个高度为k的满排序二叉树，给定k和三个数， 找到这三个数的最小根节点 */ #include <iostream> #include <vector> #include <algorithm> using namespace std; //v中3个已经排序过的元素 int Help(int lo, int hi, vector<int>& v) { int mid = (hi + lo) / 2; if (mid == v[1] || (v[0] < mid && v[2] > mid)) return mid; else if (v[0] >= mid) { return Help(mid+1, hi, v); } else return Help(lo, mid-1, v); } int main() { int k; vector<int> v(3, 0); cin >> k >> v[0] >> v[1] >> v[2]; sort(v.begin(), v.end()); int count = pow(2, k) - 1; cout << Help(1, count, v) << endl; }