读书人

指针引用和指针的区别!关于线索二叉树

发布时间: 2012-04-12 15:46:35 作者: rapoo

指针引用和指针的区别!关于线索二叉树的问题
typedef struct BiThrNode
{
TElemType data;
struct BiThrNode *lchild,*rchild;
int LTag,RTag;
}BiThrNode,*BiThrTree;

为什么void InThreading(BiThrTree p)不是指针引用!他不是要修改叶子结点的左右孩子指向么?

void InThreading(BiThrTree p)//中序遍历二叉树
{
if(p)
{
InThreading(p->lchild);//左子树线索化
if(!p->lchild)//前驱线索
{
p->LTag=Thread;
p->lchild=pre;
}
if(!pre->rchild)//后继线索
{
pre->RTag=Thread;
pre->rchild=p;
}
pre=p;//保持pre指向p的前驱
InThreading(p->rchild);//右子树线索化
}
}

[解决办法]
BiThrTree 不就是个指针类型吗?InThreading(BiThrTree p)里p就是一个指针。InThreading里修改p所指向的内容,不就已经改到了给它的参数所指向的内容了吗?

读书人网 >C++

热点推荐