/* 腾讯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;
}
腾讯2017暑假笔试题-查找二叉树的根
原文作者:二叉查找树
原文地址: https://blog.csdn.net/charles1e/article/details/69056237
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/charles1e/article/details/69056237
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。