主题:[讨论]写上什么才对啊```
已知二叉树结点类型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]
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]