2673. 使二叉树所有路径值相等的最小代价 题目链接:2673. 使二叉树所有路径值相等的最小代价 代码如下: class Solution { public: int minIncrements(int n, vector<int>& cost) { int res=0; for(int i=n/2;i;i--)// 从最后一个非叶节点开始算 { res+=abs(cost[i*2-1]-cost[i*2]);// 两个子节点变成一样的 cost[i-1]+=max(cost[i*2-1],cost[i*2]);// 累加路径和 } return res; } };