实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
/*
*COPYRIGTH (c) 2017, YTU CS
*All rigth reserve
*作者:王铭泽
*完成日期:2017.10.19
*版本号:v1.0
*
*问题描述:
设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,
当ai=0时,表示输入结束。要求将队列处理成环形队列,使用环形队列算法库中定义的数据类型及算法,程序中只
包括一个函数(main函数),入队和出队等操作直接在main函数中调用即可。当进队出队异常(如队满)时,要打
印出错信息。
*/
#include <stdio.h>
#include "wa.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
printf("无左孩子 ");
rp=RchildNode(p);
if (rp!=NULL)
printf("右孩子为%c",rp->data);
else
printf("无右孩子 ");
}
else
printf(" 未找到!");
printf("\n");
printf(" (4)二叉树b的深度:%d\n",BTNodeDepth(b));
printf(" (5)释放二叉树b\n");
DestroyBTNode(b);
return 0;
}
结果:
二、验证