c++ - 数据如何返回给main？

Question

我写了这段代码，它似乎可以工作，但是当我重新分析它时，我想知道数据(最小)是如何返回到主函数的？
给定这个二叉树:

           17
       14      19
    12       18  20
       13          21

还有这段代码:

struct Node {
   int data;
   Node* left;
   Node* right;
};

int min(Node* root) {
   if(root == NULL)
      return 0;
   else if(root->left == NULL)
      return root->data;
   else
      min(root->left);
}

最后一次调用 min(Node*) 将返回 root->data 但调用者在 min 中没有return (根->左)。所有 return 都已在之前的 min(Node*) 中被跳过。

Answer 1

代码有未定义的行为，所以它是偶然的。在 C++ 中，控制流到达非 void 函数的末尾而不返回值是非法的(main 是唯一的异常(exception))。

请注意，您应该始终在启用警告的情况下编译代码，在这种情况下，编译器会对此进行标记。

---

可能发生的是返回值被最嵌套的调用存储在寄存器中(我相信通常是 eax)，并且由于其他调用不实际上并没有执行 return，它们不会覆盖它。但是，请注意，这纯粹是推测，可能会随着不同的编译器、不同的编译标志等而改变。未定义的行为是未定义的，永远不能依赖。