为何Trie树检查函数越界访问却不崩溃且正常工作？

首先明确两个核心点：

1. 为什么没触发段错误？ #

段错误（seg fault）的触发前提是访问了进程无权限或未映射的内存地址。如果你的越界访问只是落在进程已经合法分配的内存区域内（比如堆上其他Trie节点的内存、栈内存的剩余空间），操作系统不会干预，程序不会崩溃。trav->children[-97]的地址虽然超出了children数组的范围，但只要这个地址还在进程的地址空间里，就不会触发段错误。

2. 为什么能正确获取is_word值？ #

结合你的代码逻辑（遍历到'\0'时计算索引并访问children数组），最可能的情况是：
当处理到字符串末尾的'\0'时，trav已经指向了目标名字对应的最终节点。此时你计算出的索引-97导致访问children[-97]，而这个越界访问的内存地址恰好存储了一个指向当前节点本身的指针。于是trav被赋值为自身，后续返回trav->is_word自然就是正确的结果。

这种巧合的出现可能和内存分配方式有关：比如你用malloc分配Trie节点时，相邻内存块的元数据或残留值刚好符合这个指针指向；或者栈内存的布局导致越界访问的位置恰好是当前节点的地址。

另外，也有可能编译器做了优化：它识别到越界访问是无效操作，直接忽略了trav = trav->children[-97]这一步，保留了trav原本的指向，最终正确返回is_word。

内容的提问来源于stack exchange，提问作者user75470