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

/*        
 *          烟台大学计算机与控制工程学院       
 *文件名称：mian.cpp       
 *作    者：王旭       
 *完成日期：2015年11月2日       
 *版 本 号：v1.0     
 *       
 *问题描述： 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：

                void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
                BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针
                BTNode *LchildNode(BTNode *p);      //返回*p节点的左孩子节点指针
                BTNode *RchildNode(BTNode *p);      //返回*p节点的右孩子节点指针
                int BTNodeDepth(BTNode *b);     //求二叉树b的深度
                void DispBTNode(BTNode *b);     //以括号表示法输出二叉树
                void DestroyBTNode(BTNode *&b);     //销毁二叉树

　　         2、在btree.cpp中实现这些函数 
　　         3、在main函数中完成测试，包括如下内容： 
　　           （1）用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建如图的二叉树用于测试。