如果该位没有能与当前节点异或为 $1$ 的节点时，应该往 $0$ 节点跳。

就是

if(trie[cur][( u ^ 1 )] != 0){
  ret += ( 1 << i );
  cur = trie[cur][( u ^ 1 )];
}else
  cur = trie[cur][u];

而不是

if(trie[cur][( u ^ 1 )] != 0){
  ret += ( 1 << i );
  cur = trie[cur][( u ^ 1 )];
}