When adopting a node, be sure to recurse