69,371
社区成员
发帖
与我相关
我的任务
分享
&(*T)->lchild :表示什么意思,不就是结点的地址吗
*T=&(*T)->lchild 后,然后(*T) = (BiTree)malloc(sizeof(BTNode));
*T的指向改变了,又怎么与子接点相连呢
楼主BiTree本来就是指针类型的了,开起来符号好多啊,直接用引用就好
typedef struct BinaryTree //2个指针域的二叉树节点
{
ElemType data;
struct BinaryTree *lchild, *rchild;
}*BiTree,BiTNode;
void CreatBiTree(BiTree &T)
{
ElemType ch;
cin >> ch;
if( ch =='#')
T =NULL;
else
{
T = new BiTNode;
T->data = ch;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
}