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

问题及代码：

（1）main.cpp

/*   

*Copyright(c)2015级,烟台大学 计算机与控制工程学院
*All right reserved. 
*文件名称：项目1.cpp   
*作者：胡馨月   
*完成日期：  2016.11.3

*版本号；v1.0
*问题描述：
    定义二叉树的链式存储结构，实现其基本运算，并完成测试。
*输入描述：
    测试数据
*程序输出：
    二叉树输出

*/

#include <stdio.h>
#include "btree.h"

int main()
{
    BTNode *b,*p,*lp,*rp;;
    printf("  (1)创建二叉树:");
    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
    printf("\n");
    printf("  (2)输出二叉树:");
    DispBTNode(b);
    printf("\n");
    printf("  (3)查找H节点:");
    p=FindNode(b,'H');
    if (p!=NULL)
    {
        lp=LchildNode(p);
        if (lp!=NULL)