数据结构中二叉树的建立为什么要用指针的引用？

在函数调用时用指针或者引用做参数，表示把变量的地址传递给子函数，但是子函数只能修改指针所指变量的值，并不能修改指针的指向。如果想要修改指针的指向，就要用指针的指针，或者指针的引用。

二叉树的建立中
t=(BiTtree*)malloc(sizeof(BiTtree)); t->data=d; CreateBiTree(t->left,x); CreateBiTree(t->right,x);;
其中t=(tree*)malloc(sizeof(tree));
改变了指针的指向所以指针的指针，或者指针的引用

void CreateBiTree(BiTtree *&t,char x)

附上代码

#include<bits/stdc++.h>
using namespace std;
struct BiTtree{
	char data;
	BiTtree *left,*right;
};

void CreateBiTree(BiTtree *&t,char x){
//在函数调用时用指针或者引用做参数，表示把变量的地址传递给子函数，
//但是子函数只能修改指针所指变量的值，并不能修改指针的指向。
//如果想要修改指针的指向，就要用指针的指针，或者指针的引用。
	char d;
	scanf("%c",&d);
	if(d==x){
		t=NULL;
	}
	else{
		t=(BiTtree*)malloc(sizeof(BiTtree));
		t->data=d;
		CreateBiTree(t->left,x);
		CreateBiTree(t->right,x);
	}
}
void printtree(BiTtree *t){
	if(t){
		printf("%c ", t->data);
		printtree(t->left);
		printtree(t->right);
	}
}

int main(){
	BiTtree *t;
	CreateBiTree(t,'#');
	printtree(t);
	return 0;
}

最后

以上就是年轻柜子为你收集整理的数据结构中二叉树的建立为什么要用指针的引用？的全部内容，希望文章能够帮你解决数据结构中二叉树的建立为什么要用指针的引用？所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。