求解 数据结构 习题：假设以二叉链表作为二叉树（Bitree)的存储结构，其结点结构如下： 5
其结点结构如下：BitNodeLchilddataRchild试求：1.用typedef给出BitNode和Bitree的存储结构定义。2.简述算法f1的功能，并在"//...
其结点结构如下：
BitNode
Lchild data Rchild
试求：1.用 typedef 给出BitNode 和Bitree 的存储结构定义。
2.简述算法f1的功能，并在"//“后面加上必要的注释。
void f1(Bitree T) { //T为指向根结点的指针。
if (T){
f1(T->Lchild)；
f1(T->Rchild)；
if((!T->ichild)&&T->Rchild){ // 1
T->Lchild=T->Rchild；// 2
T->Rchild=Null ; // 3
}// if
}//if
}//f1 展开
BitNode
Lchild data Rchild
试求：1.用 typedef 给出BitNode 和Bitree 的存储结构定义。
2.简述算法f1的功能，并在"//“后面加上必要的注释。
void f1(Bitree T) { //T为指向根结点的指针。
if (T){
f1(T->Lchild)；
f1(T->Rchild)；
if((!T->ichild)&&T->Rchild){ // 1
T->Lchild=T->Rchild；// 2
T->Rchild=Null ; // 3
}// if
}//if
}//f1 展开
2个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
