C ++中的递归函数崩溃

Question

在尝试调用一个简单的程序来测试我找到第一个比作为参数给出的节点更小的节点的方法之后：

BinaryTreeMap <int, int> m;
m[5] = 5;
m[3] = 3;
m[8] = 8;
m[1] = 1;
m[2] = 2;
m[6] = 6;
cout << m.firstSmaller(5) << " ";
cout<< m.firstSmaller(6);
cout << " " << m.firstSmaller(3) << " ";
cout << m.firstSmaller(12);

...我的程序崩溃了，没有错误，什么都没有。我认为我正在通过不正确退出递归函数来制造某种无限循环。但是我不知道在哪里，因为当我尝试在一张纸上按照我的方法进行时，我得到了正确的结果。

方法如下：

template <typename TipKey,typename TipValue>
TypeValue BinaryTreeMap<TipKey,TipValue>::firstSmaller(TypeKey key)
{
BSNode *pom = functionforFirstSmaller(root, key);
if(pom == 0) throw "There is no key smaller than the given one!";
return pom->value;
}

以及FirstSmaller的函数：

BSNode* functionforFirstSmaller(BSNode *c, TypeKey k)
{
    if(c->left == 0 && c->right == 0) return c;
    if(c == 0) return 0;
    if(c->key >= k) return functionforFirstSmaller(c->left, k);
    BSNode *cvor = functionforFirstSmaller(c->right, k);
    //if(cvor == 0) return 0;
    return cvor;
}

我不明白它为什么会崩溃。如果你们能帮助我理解，我将不胜感激，因为它将帮助我进一步编程。 抱歉，如果解释不好，请习惯 C++ 中的英语词汇（不是我的母语）。

Answer 1

您似乎已经反转了两行代码。试试：

BSNode* functionforFirstSmaller(BSNode *c, TypeKey k)
{
    if (c == 0) return 0;
    if (c->left == 0 && c->right == 0) return c;
    if (c->key >= k) return functionforFirstSmaller(c->left, k);
    BSNode *cvor = functionforFirstSmaller(c->right, k);
    return cvor;
}