回 帖 发 新 帖 刷新版面

主题:[讨论]写上什么才对啊```

已知二叉树结点类型BTCHINALR定义为
typedef struct nodel
{
int data;
struct nodel *lchild,*rchild;
}BTCHINALR;
其中data为数据域,lchild和rchild分别为指向左孩子和右孩子的指针域,此算法的功能是将已知二叉树bt的所有结点的左右孩子交换,并返

回指向树桶结点的指针。
BTCHINALR*change(BTCHINALR*bt)/*二叉树左右子树交换递归算法*/
{
   BTCHINALR*p;
   if(bt|=null)
   {
     change(bt->lchild);
     _____①_________
     p=bt->lchild;
     ______②________
     _______③_______
}
return bt;
}

[b][center]上面三空应该有写上什么才对?[/center][/b]

回复列表 (共3个回复)

沙发


1.change(bt->rchild);
2.bt->lchild=bt->rchild;
3.bt->rchild=p;

板凳

是不是前序和后序都可以?

3 楼

...
题目是这样``没说不可以

我来回复

您尚未登录,请登录后再回复。点此登录或注册