On: Thank goodness we hired someone who can reverse a ...

[rurban]

Wasn't it a binary tree? Reversing a binary tree is well defined and obvious even to people, who never heard of it. But a b-tree? I would simply turn the problem into walking the tree in reverse and don't reverse it in-place.