1

だから私は自分自身の練習として、この小さなコードの平和を書き上げました...

しかし、行*traverse_inorder(p->left)*で travers_inorder 関数に入り、 メモリ アクセス違反が発生し、プログラムがクラッシュします。どうして？？？何か案は？

更新: Visual Studio 2008 SP1 のビジュアル 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 に答える