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

问题及代码：

/*    
*烟台大学计算机控制与工程学院     
*作    者：刘倩   
*完成日期：2016年10月28日 
*问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。  
要求：  
　　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);     //销毁二叉树1 
　　2、在btree.cpp中实现这些函数  
　　3、在main函数中完成测试，包括如下内容：  
　　（1）用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建如图的二叉树用于测试。  
  
　　（2）输出二叉树  
　　（3）查找值为’H’的节点，若找到，输出值为’H’的节点的左、右孩子的值  
　　（4）求高度二叉树高度  
　　（5）销毁二叉树  
*/
  

（1）btree.h代码