第十周项目1——二叉树算法库

问题：

/*  
* Copyright (c)2016,烟台大学计算机与控制工程学院  
* All rights reserved.  
* 文件名称：项目1.cpp  
* 作    者：陈晨  
* 完成日期：2016年11月2日  
* 版 本 号：v1.0   
*问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。
*输入描述：无  
*程序输出：测试数据  
*/  

头文件btree.h代码：

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
    ElemType data;              //数据元素
    struct node *lchild;        //指向左孩子
    struct node *rchild;        //指向右孩子
} BTNode;
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点