I'd rather say "it depends on the search order of the children of each node" or remove the "that".