新手上路，请大神们多多帮助。为什么创建二叉树时Create的形参为Tnode &T，而不能为PBinTree*T。

[smail^^]

#include "stdafx.h"
#include <stdio.h>
typedef char DataType;

typedef struct node
{
DataType data;
struct node *lchild, *rchild, *parent;
}PBinTree,*Tnode;

void Create(Tnode &T)
{
char ch;
scanf_s("%c", &ch);
if ('#' == ch) //以字符#表示结点元素为空
{
T = NULL;
}
else {
T = new PBinTree();
T->data = ch;
T->parent = NULL;
Create(T->lchild);
Create(T->rchild);
}
return ;
}
void main()
{
PBinTree* T=NULL;
printf("请输入以先序序列创建的二叉树:");
Create(T);
return ;
}

[paschen]

如果是PBinTree*T，那么你的这个指针本身是按值传递到函数中的，也就是函数中的参数实际只是一个复制品，你只是在为复制品赋值，并没有影响到原指针，而使用引用传递则可以

[赵4老师]

指针即地址 引用即别名