在c中初始化一棵树

Question

我试图初始化一个树数据结构，但每次我调用 initTree();我的程序在没有任何输出的情况下终止我的 initTree():

Tree* initTree(){
Tree* tree = (Tree*) malloc(sizeof(Tree));
tree->root = NULL;
tree->root->left = NULL;
tree->root->right = NULL;
tree->height = 0;
return tree;
}

但是，当我删除 2 行 tree->root->left = NULL; 和 tree->root->right = NULL; 我的程序运行良好，有什么解释吗？？

Answer 1

函数调用未定义的行为，因为使用了空指针

tree->root = NULL;
^^^^^^^^^^^^^^^^^^  

在这些语句中访问内存

tree->root->left = NULL;
^^^^^^^^^^
tree->root->right = NULL;
^^^^^^^^^^

即指针tree->root 没有指向有效对象。因此，上面的两个语句没有意义，应该删除。

你不能使用空指针来访问内存。