标签（空格分隔）： 数据结构与算法
最近在学习二叉树，在创建二叉树的过程中，看到很多资料上都是下面的写法，感到很困惑，首先说一下，下面的写法是正确的。
数据结构定义：
typedef char ElemData;
typedef struct node {
ElemData data;
struct node *left_tree, *right_tree;
}Node ,*Tree;
清除scanf缓存函数
void safe_clear_scanf_buffer(FILE *fp)
{
int ch;
while ((ch = fgetc(fp)) != EOF && ch != '\n');
}
创建二叉树函数：
void createTree(Tree *T) {
char c;
scanf("%c", &c);
//清除scanf的缓存，保证下次输入一定以想要输入的字符
safe_clear_scanf_buffer(stdin);
if (c == ' ') {
*T = NULL;
}else {
*T = malloc(sizeof(Node));
(*T)->data = c;
createTree(&((*T)->left_tree));
createTree(&((*T)->right_tree));
}
}
第一次看这个东西的时候突然很有困惑，恩，老手就不要见笑了，我这是第一次看，可能是由于C指针还不到家。下面我说一下我疑惑在什么地方。
Tree类型明明已经给是一个指针了，为什么还要用在用一层指针，哈哈哈，分析明白了，突然发现这个问题很白痴，
我的最初想法是为什么不用这种方式创建了呢？（这个函数是错误的）
void createTree2(Tree T) {
char c;
scanf("%c", &c);
//清除scanf的缓存，保证下次输入一定以想要输入的字符
safe_clear_scanf_buffer(stdin);
if (c == ' ') {
T = NULL;
}else{
T = malloc(sizeof(Node));
createTree(T->left_tree);
createTree(T->right_tree);
}
}
我会出现这个疑惑的归根到底是对指针的使用没有加强训练，以后还是要多动手啊。
首先我们咋一看，这个函数好像没问题，但是我们结合main函数调用的时候就发现问题来了。
int main() {
Tree Tree;
createTree2(Tree);
return 0;
}
分析：
首先我们定义了一个Tree变量,这个变量本质上就是Node *类型的，就是指针类型了的，我们调用createTree2函数，有两个功能，一是为这颗树创建结点内存空间，二是为空间的数据赋值。
先看第一个需求，为结点创建内存空间，也就是为指针变量赋值一个内存地址，就是为Tree赋值，我们通过函数间接的对Tree变量赋值，应该对Tree变量去地址。如果通过createTree2函数我们发现，实质上传递的是一个NULL,然后在函数内部，对这个NULL进行了赋值，由于函数的参数的传递是值传递，此时赋值操作并没有使主函数中的Tree发生改变。
第二个需求，我们对数据进行赋值，和上面的原因相同，自创建左右子树的时候也无法对指针进行赋值，因此，满足上面的两个需求，函数的形参必须使用二级指针才行。
归根到底还是一句话:间接修改一个变量的内容时,使用一级指针, 间接修改一级指针变量的内容时,则需要使用二级指针
网友评论