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

问题描述及代码：

/*     
*烟台大学计控学院      
*作    者：白晓娟 
*完成日期：2016年11月10日  
*问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。   
要求：   
　　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）销毁二叉树   
*/
// btree.h
//#ifndef BTREE_H_INCLUDED