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