第一题：类似折半查找顺序表中每个元素的成功查找次数总和，先找到节点数≤n的最大的满二叉树，高度为floor(log2(n))，然后最后一层的节点数为n-满二叉树的节点数。构造二分查找树，然后求每个节点查找成功的查找次数，相加。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){   ll n, res = 0;   cin>>n;   ll height = floor(log2(n));   ll leaves = n - ll(pow(2, height) - 1);   for(int i = 1; i <= height; ++i){     res += ll(pow(2, i - 1)) * i;   }   res += leaves * (height + 1);   cout<<res<<endl;   return 0; } 第二题：B - Zero Tree原题。