C/C++ 第八周二叉树 （一）二叉树算法库—项目1

/*           
*Copyright(c)2017,烟台大学计算机学院           
*All right reserved.           
*文件名：main.cpp sqqueue.h sqqueue.cpp           
*作者：黄士胜          
*完成日期：2017年11月11日           
*版本号：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)
            printf("左孩子为%c ",lp->data);
        else
            p