-1
これは私のバイナリツリーを構築するコードです。 GDBデバッグメッセージから、insert_tree()の再帰呼び出しは3回再帰し、* treeポインタは無効なアドレスを指し示します。助けてください!セグメンテーションフォルト。なぜこのポインタは無効なアドレスを指していますか?
typedef struct _TNode{
int data;
struct _TNode *left;
struct _TNode *right;
}TNode;
void insert_tree(TNode **tree,TNode *node)
{
if(!(*tree)){
*tree=node;
return;
}
else if(node->data < (*tree)->data)
insert_tree(&(*tree)->left,node);
else if(node->data > (*tree)->data)
insert_tree(&(*tree)->right,node);
}
TNode *build_btree(TNode **tree,int num)
{
TNode *node;
int i;
for(i=0;i<num;i++){
node=(TNode *)malloc(sizeof(TNode));
node->left=NULL;
node->right=NULL;
node->data=rand();
insert_tree(tree,node);
}
return *tree;
}
int main(int argc,char **argv)
{
if(argc<2){
printf("Usage: ./command <number of nodes to insert>\n");
return -1;
}
TNode *root;
int node_num=atoi(argv[1]);
root=build_btree(&root,node_num);
return 0;
}
これはGDBのデバッグメッセージです。なぜ* treeが無効なアドレスを指しているのか理解していない。 NULL
からroot
がここにセグメンテーション違反を取り除い設定
Program received signal SIGSEGV, Segmentation fault.
0x000000000040064a in insert_tree (tree=0x7fffffffe7d5, node=0x602010)
at btree_height.c:9
9 else if(node->data < (*tree)->data)
(gdb) list
4 {
5 if(!(*tree)){
6 *tree=node;
7 return;
8 }
9 else if(node->data < (*tree)->data)
10 insert_tree(&(*tree)->left,node);
11 else if(node->data > (*tree)->data)
12 insert_tree(&(*tree)->right,node);
13 }
(gdb) print node->data
$1 = 1804289383
(gdb) print node
$2 = (TNode *) 0x602010
(gdb) print *tree
$3 = (TNode *) 0x6e69622f3d4c4c45
(gdb) backtrace
#0 0x000000000040064a in insert_tree (tree=0x7fffffffe7d5, node=0x602010)
at btree_height.c:9
#1 0x0000000000400699 in insert_tree (tree=0x7fffffffe580, node=0x602010)
at btree_height.c:12
#2 0x0000000000400699 in insert_tree (tree=0x7fffffffe480, node=0x602010)
at btree_height.c:12
#3 0x00000000004006f7 in build_btree (tree=0x7fffffffe480, num=10)
at btree_height.c:28
#4 0x000000000040082b in main (argc=2, argv=0x7fffffffe578) at btree_height.c:56
(gdb)
これは宿題の問題ですか? – Jeremy
エラーをコンパイルして示す完全なサンプルプログラムを提供してください。 (また、関連のないバグがあります:2つのノードの 'data'値が等しい場合、メモリがリークします。) – Nemo
@Nemo、メモリがリークするとは思わない - 現在のノードの値が同じ場合、 3つのケースは真であり、再帰から脱落する。 – Jeremy