完全k叉树,每层节点数量是已知的,直接推过去模拟就可以了
class Solution {
public:
long long tree2(int k, vector<int>& a) {
long long ans = 0;
int n = a.size();
int fa = 0;
for (int i = 1; i < n;) { //第i个节点
for (int j = 0; j < k && i < n; ++j, ++i) //每遍历k个换一次父亲
ans += (a[fa] ^ a[i]);
++fa;
}
return ans;
}
}; 
京公网安备 11010502036488号