利用递归算法找到一张关系表中父节点和子节点并且进行修改他们的id

利用递归算法找到一张关系表中父节点和子节点并且进行修改他们的id，修改父id的时候，先修改他下面的子节点id，这样一层层往上修改，最后修改父id。通过递归的方法一级级找，边找边修改，这个代码怎么实现？