已知二叉链表的类型定义如下： 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); }}
