已知二叉链表的类型定义如下： typedefstructbtnode {　DataType data; 　 structbtno

已知二叉链表的类型定义如下： typedefstructbtnode {　DataType data; 　 structbtnode * lchild, * rchild； } * BinTree； 假定visit(bt)是一个已定义的过程，其功能是访问指针bt所指结点。设计递归算法preorder(BinTreebt)实现在二叉链表上的先序遍历。
【正确答案】：VOID PREORDER(BINTREEBT){　IF(BT!=NULL)　{　VISIT(BT);　　PREORDER(BT->LCHILD);　　PREORDER(BT->RCHILD);　}}