腾讯今晚的满二叉树是啥意思，为啥样例最后输出是12。

不知有没有特殊情况没考虑到

public static int get(int h, int a, int b, int c) { int init = (int) Math.pow(2, h - 1); int val = init / 2; while (true) { if (init > a && init > b && init > c) init -= val; else if (init < a && init < b && init < c) init += val; else return init; val /= 2; } }

我觉得是1

我也觉得是1

排序的满二叉树.也就是满二叉搜索树.

出这个题目，是不是想告诉我们，对不起腾讯招满了，给点题目让你继续努力

二叉排序树啊。

我用的二分做的。

我也觉得是1

不知道是没读懂意思还是样例错误，不知道为啥输出12。也不多来几组样例，腾讯也真是为我们节约流量。

一开始我也觉得好奇怪，但是再看清楚一点，发现是最小子树的根

我理解的第一题是求三个节点的最近公共祖先，我的代码样例输出是1，不懂12是什么意思，实在搞不懂正确题意是什么 逆序数那个我是DP的dp[i][3]表示第i个字符前字符j出现的次数然后扫一遍更新

我也觉得是1，我在监控下面爆粗了，不会被听到吧

题目写了二叉排序树，我瞎了……审题都审错了

            8      4           12   2    5   10     13 1 3 6 7 9 11 14 15 是12吧

二叉排序树。以4为例，根节点为8，把树画出来就看的出来了

二叉排序树就是12啊，楼上都怎么审题的

原来二叉排序树是 Binary search Tree。整个过程都在搞翻译，什么是hash桶，原来是Hash bucket

理解错了，看题目好久，考完做了下 #include<iostream> #include<map> #include<vector> #include<algorithm> using namespace std; int data[10000]; void buildtree(int n) { int zhi = n - 1; int index = 1; for (int i = 0; i < zhi; i++) { index = index * 2; } int end = index * 2 - 1; for (int i = index; i <= end; i++) { data[i] = 2 * (i - index) + 1; } for (int i = index - 1; i >= 1; i--) data[i] = (data[i * 2] + data[i * 2 + 1]) / 2;   } void findroot(int m, int p, int q) { int index1 = 0; int index2 = 0; int index3 = 0; for (int i = 1; i < 10000; i++) { if (data[i] == m) index1 = i; if (data[i] == p) index2 = i; if (data[i] == q) index3 = i; } while (index1 != index2) { if (index1 > index2) index1 = index1/ 2; else if (index2 > index1) index2 = index2 / 2; }   while (index3 != index2) { if (index3 > index2) index3= index3 / 2; else if (index2 > index3) index2 = index2 / 2; }   cout << data[index3]<< endl; } int main() { int n, m, p, q; while (cin >> n >> m >> p >> q) { buildtree(n); findroot(m, p, q); } }