数据结构与算法实验报告
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("无右孩子");
}
printf("\n");
printf("(3)二叉树b的深度:%d\n",BTNodeDepth(b));
printf("(4)二叉树b的宽度:%d\n",BTWidth(b));
printf("(5)二叉树b的结点个数:%d\n",Nodes(b));
printf("(6)二叉树b的叶子结点个数:%d\n",LeafNodes(b)); printf("\n");
}
实验结果：
实验7.2实现二叉树各种遍历算法，代码如下所示：
#include "stdio.h"
#include "malloc.h"
#define MaxSize 100
typedef char ElemType;