/*
*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