链表和二叉树 指针和双指针

被二叉树定义中的双指针困扰了很久

typedef struct Tree{
	char flag;
	struct Tree*left;
	struct Tree*right;
}tree;

void CreatTree(tree**root)   //指向指针的指针  理解为什么要这样 
{
	char val = 0;
	scanf(" %c",&val);
	if(val =='*')
	{
		*root = NULL;
	}
	else 
	{
		*root = (tree*)malloc(sizeof(tree));
		printf("%d
",i);
		i++;
		if((*root) == NULL)
			printf("It is Lost");
		else
		{
			(*root)->flag = val;
			printf("root->flag=%c
",(*root)->flag);
			CreatTree(&(*root)->left);
			CreatTree(&(*root)->right);
		}
	}
}

　　在上述二叉树的赋值中用到了双指针，想起以前看过的一个思想，当你函数传递的参数为指针，而你想改变它的值时，你就要用到指针的指针，在二叉树的赋值中，我们用到了递归的思想，而作为参数传递的是tree *root;而我们想改变它的值，所以此时我们要用到指针的指针。