二叉树创建过程答疑（指针参数传递与无法退出递归问题答疑）

您觉得有用，点个赞吧

二叉树创建为什么要传指针的指针

报错的代码

void CreatB(Node *p){
   
	Type c;
	scanf("%c", &c);
	if(c == '#'){
   
		p = NULL;
 	}
	else{
    
		p = (Bptr)malloc(sizeof(Node));
		printf("p is %p\n", p);
		if(!p){
   
			exit(0);
		}
		p->val = c;
		printf("%c", p->val);
			//printf("p is %p\n", p->lchild);
		CreatB(p->lchild);
		//	printf("p is %p\n", p->lchild);
		CreatB(p->rchild);
	}

	printf("p is %p\n", p->lchild);
	CreatB(p->lchild);
	printf("p is %p\n", p->lchild);

CreatB相对于当前的函数属于外函数，经过编译运行可以看到：CreatB中指针malloc新内存后，指针的值变了，但是CreatB之后指针值和CreatB之前一模一样，都是NULL。这是为什么呢？

malloc的实质

原来空指针p的值为0，指向NULL。malloc的实质是开辟一段内存，然后修改p的值使其等于这段内存的地址，即指向这段内存。这个过程就是修改指针值的过程

C语言传参问题

C语言传参的实质是传值
1.传入外函数的指针，其实质是传指针的值的副本。
2.原来空指针p的值为0，指向NULL。malloc的实质是堆中开辟一段内存，然后修改p的值使其等于这段内存的地址，即指向这段内存
2.被调用的外函数只是改变了指针值的副本，即便给指针malloc，那也只是改变了指针副本的值，而没有改变实际真实指针的值。
3.调用结束后，真实指针的值没有发生任何变化，依旧指向NULL,值依旧为0。
想改变变量的值，就传变量的指针，想改变变量的指针值（比如malloc），就传变量的指针的指针，即想改变谁的值就传谁的指针

修改后的代码

void CreatB(Node **p){
   
	Type c;
	scanf("%c", &c);
	if(c == '#'){
   
		*p = NULL;
 	}
	else{
    
		*p = (Bptr)malloc(sizeof(Node));
		if(!*p){
   
			exit(