children as adjective as opposed to child
Solution 1:
Normally one doesn't use plural forms in noun compounds unless there's something idiomatic involved. It's not *shoes store, for instance, even though nobody ever buys just one shoe there.
So, in an actual noun compound, one would say in all child nodes of X;
but if one omits node because it's obvious in the context, one would say in all children of X.