【文件属性】:
文件名称:数据结构 二叉树 遍利二叉树
文件大小:4KB
文件格式:RAR
更新时间:2013-12-27 04:26:49
二叉树
int main()
{
BiTree bt = 0;
//建立二叉树
printf("建立二叉树(按先序输入二叉树中的结点,空格表示空树)\n");
if( CreateBiTree(bt)==ERROR ) {
printf("ERROR: call CreateBiTree\n");
system("pause");
exit(1);
}
PrintTree(bt);
//遍历二叉树
printf("\n先序遍历: ");
if( PreOrderTraverse(bt,print)==ERROR )
printf("ERROR: call PreOrderTraverse\n");
printf("\n中序遍历: ");
if( InOrderTraverse(bt,print)==ERROR )
printf("ERROR: call InOrderTraverse\n");
printf("\n后序遍历: ");
if( PostOrderTraverse(bt,print)==ERROR )
printf("ERROR: call PostOrderTraverse\n");
printf("\n按层遍历: ");
if( LevelOrderTraverse(bt,print)==ERROR )
printf("ERROR: call LevelOrderTraverse\n");
//二叉树的应用
printf("\n二叉树中叶子结点的个数: %d\n", LeafCount(bt));
printf("\n二叉树的深度: %d\n", Deapth(bt));
printf("\n按缩进形式打印:\n");
PrintTreeIndent(bt,1);
//销毁二叉树
DestroyBiTree(bt);
system("pause"); //暂停以便查看结果
}
【文件预览】:
0603
----dsp0603()
--------dsp0603.msp(1KB)
--------dsp0603.dev(1KB)
--------ds.h(1KB)
--------dsp0603.cpp(3KB)
--------bintree.h(3KB)