已知二叉链表的类型定义如下：Typedef struct btnode{DataType data;struct btnode

已知二叉链表的类型定义如下：
Typedef struct btnode
{DataType data;
struct btnode *lchild,*rchild;
}*BinTree;
假定visit(bt)是一个已定义的过程，其功能是访问指针bt所指结点。设计递归算法preorder（BinTree bt）实现在二叉链表上的先序遍历。
【正确答案】：【答案】
void preorder(BinTree bt)
{if(bt!=NULL)
{visit(bt);
preorder(bt->lchild);
preorder(bt->rchild);
}
}