为何无操作的Test函数会修改Node**类型的ptrlow变量值？

别被Test函数骗了——它啥也没干，纯粹是背锅的😅。这个问题的核心是悬垂指针加上栈内存复用导致的，让我给你捋清楚：

1. 先揪出根源：ReturnLowest的返回值有问题 #

你的ptrlow是这么来的：

Node** ptrlow = ReturnLowest(root);

如果ReturnLowest是类似这样实现的：

Node** ReturnLowest(Node* root) {
    Node* temp_node = ...; // 这是个栈上的局部变量
    return &temp_node; // 返回局部变量的地址
}

那麻烦就大了！temp_node是ReturnLowest函数栈帧里的局部变量，当函数执行完返回时，这个栈帧会被销毁，对应的内存会被标记为“可复用”。此时ptrlow就是个悬垂指针——它指向的内存已经不属于程序中有效的变量了。

2. 调用Test时发生了啥 #

当你调用Test(ptrlow)时，程序会为Test创建新的栈帧。因为Test是个空函数，栈帧极小，很可能直接复用了之前ReturnLowest栈帧占用的内存区域。原来temp_node所在的内存位置，现在被Test栈帧里的其他数据（比如返回地址、寄存器的备份值）覆盖了。

而ptrlow指向的正好是这块被复用的内存，所以你在调试器里看到ptrlow指向的节点值变了——但这根本不是Test函数修改的，只是栈内存被重复利用的巧合罢了。

3. 关于引用参数的澄清 #

你可能以为是Test的引用参数Node** &node修改了ptrlow本身，但Test里连一行赋值代码都没有，怎么可能改？你看到的变化是ptrlow指向的内容变了，而不是ptrlow变量自己的地址变了。

怎么验证和修复 #

• 先检查ReturnLowest的实现：如果它返回的是局部变量的地址，那就是悬垂指针的问题。
• 修复方式：要么在堆上分配Node*（用new）再返回其地址，要么让调用方传入一个Node**参数供函数填充，或者返回指向全局/静态变量的地址（静态变量要注意线程安全问题）。

内容的提问来源于stack exchange，提问作者Mateusz Tęgowski