数据结构二叉树的程序代码

#include //头文件包含部分

typedef struct BiLinkNode{
//二叉链表树节点的类型定义，可参考教材P121页
//补充代码
}BiLNode, *BiLTree

CreateBiLinkTree(BiLTree &T) //使用初始字符串来建立二叉链表树，可借鉴教材P126页的算法；
//补充代码
PreRTraverse (BiLTree &T) //递归先序遍历该二叉链表树，打印输出相应的字符串序列；
//补充代码
MidRTraverse (BiLTree T) //递归中序遍历该二叉链表树，打印输出相应的字符串序列；
//补充代码
PostRTraverse (BiLTree T) //递归中序遍历该二叉链表树，打印输出相应的字符串序列；
//补充代码
MidOrderTraverse (BiLTree T) //非递归方式中序遍历该二叉链表树，打印输出相应的字符串序列；
//补充代码
main() //主函数，调用各模块完成二叉链表树的建立、遍历，要求具有一定的提示机制，使程序的执行过程清晰有效；
//补充代码

请问这个代码如何写呀，难搞