1

所以我写了这个小小的和平代码作为自己的练习......

但是我在*traverse_inorder(p->left)* 内存访问冲突和程序崩溃行进入 travers_inorder 函数。为什么？？？有任何想法吗？

更新：我正在使用 Visual Studio 2008 SP1 一个 Visual C++ 编译器

#include <iostream>
#include <time.h>

using namespace std;

struct tree_node
{
tree_node *left;
tree_node *right;
int value;
};
void populate_rnd_tree(tree_node *root, int cnt);
void traverse_inorder(tree_node *p);

int main()
{
srand(time(NULL));
tree_node * nTmp = new tree_node;

populate_rnd_tree(nTmp, 10);

traverse_inorder(nTmp);

return 1;
}

void populate_rnd_tree(tree_node *root, int cnt)
{
tree_node *old = root, *left, *right;

left = new tree_node;
right = new tree_node;

int val = 0;
// exit condition
if (cnt == 0) return;

val = rand()%50;
old->value = val;
old->left = left;
old->right = right;

populate_rnd_tree(left, cnt-1);
populate_rnd_tree(right, cnt-1);

return;
}

void traverse_inorder(tree_node *p)
{ 
if (p != NULL)
{
    traverse_inorder(p->left);
    cout << p->value << endl;
    traverse_inorder(p->right);
}
}
4

1 回答 1

1

我最好的猜测：看起来你从来没有NULL在你的树生成过程中真正设置你的最终子节点。因此，您停止遍历的条件永远不会被击中，因为left并且right只是未初始化的指针。在populate_rand_tree中，执行以下操作：

if (cnt == 0) 
{
    old->left = NULL;
    old->right = NULL; 
    return;
}

或者，由于您使用的是 C++ ...

struct tree_node
{
    tree_node() : left(NULL), right(NULL) { }

    tree_node *left;
    tree_node *right;
    int val;
}
于 2011-02-03T16:13:01.927 回答