已知二叉树的二叉链表类型定义如下:typedef struct node{char data;struct node *lchi

已知二叉树的二叉链表类型定义如下:
typedef struct node{
char data;
struct node *lchild,*rchild;
}BinTNode;
typedef BinTNode *BinTree;
函数f32的功能是查找二叉树根结点最左下的结点,程序如下:
BinTree f32(BinTree Bt)//函数返回值为指向二叉树根结点最左下结点的指针
{BinTree p;
if(Bt==NULL)
___(1)___;
else{
p=Bt;
while(p-> lchild!=NULL)
p=___(2)___;
}
___(3)___;
}
为完成指定功能,请在空白处填写适当内容,使其功能完整。
【正确答案】:(1)p=NULL或return NULL
(2)p-> lchild
(3)return p