码农求助……树状结构子集修改问题！

2019-01-26 本文已影响0人飞驰的小蚂蚁

求助大神，问题是这样的

树状结构，当中间节点A修改到别的节点B的时候，需要根据上级节点B的rank来+1，那么被修改的节点A的子集C D 也需要遍历并更改rank。请问递归的时候如何实现？