早教吧 育儿知识 作业答案 考试题库 百科 知识分享

二叉树算法填空,求答!二叉树的存储结构的类型定义如下:TypedefStructBiTnode{Chardata;BiTNode*lchild,*rchild;{BiTNode,*BiTree以下函数f23(T)对所有结点执行如下打操作:如果结点没有左孩子但有右孩子,

题目详情
二叉树算法填空,求答!
二叉树的存储结构的类型定义如下:
Typedef StructBiTnode{
Char data;
BiTNode *lchild,*rchild;
{BiTNode,*BiTree
以下函数f23(T)对所有结点执行如下打操作:如果结点没有左孩子但有右孩子,就将其右孩子改变为左孩子.请在画线处填空.
Void f23(BiTree T) {
If (__________) {
__________ ;
F23(T->rchild);
If (__________) {
T->lchild = T->rchild;
T->rchild = Null;
}
}
}
▼优质解答
答案和解析
T!= NULL
F23(T->lchild)
T->lchild == NULL