在树上点差分统计路径节点权值的场景中，对路径4-5执行加1操作时，下列差分数组修改步骤正确的是？

gu390033 单选题共个子题

已知一棵5个节点的有根树结构为：1是根节点，1的子节点为2、3，2的子节点为4、5。初始所有节点权值为0，现要将路径4到5上的所有节点权值加1，采用树上点差分方法完成该操作。

diff[4] += 1，diff[5] += 1，diff[2] -= 1，diff[1] -= 1

diff[4] += 1，diff[5] += 1，diff[2] -= 2

diff[4] += 1，diff[5] += 1，diff[1] -= 2

diff[4] += 1，diff[5] -= 1，diff[2] += 1，diff[1] -= 1

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析