bintree.cpp

来自「此源码配合数据结构（C++)严蔚敏版」· C++ 代码 · 共 44 行

//主函数部分，文件名为bintree.cpp
#include"bitree.h"
void main()
{
	BiTree root;
	int select,max;
	printf("建立二叉树，输入字符序列\n");
	CreateBiTree(root);
	do {
		printf("\n1,先序遍历\n2,中序遍历序列\n3,后序遍历序列\n4,计算叶子个数\n");
		printf("\n5,二叉树的高度\n6,中序遍历序列\n7,后序遍历序列\n8,计算叶子个数\n0,退出 \n");
		scanf("%d",&select);
		switch(select) {
		case 1:
			printf("\n先序遍历序列\n");
			PreOrderTraverse(root,visit);
			break;
		case 2:
			printf("\n中序遍历序列\n");
			InOrderTraverse(root,visit);
			break;
		case 3:
			printf("\n后序遍历序列\n");
			PostOrderTraverse(root,visit);
			break;
		case 4:
			printf("\n计算叶子个数\n");
			//PreOrderTraverse(root);
			break;
		case 5:
			printf("\n二叉树的高度\n");
			max=PostTreeDepth(root);
			printf("%d",max);
			break;
		case 7:
			printf("\n后序遍历序列\n");
			LinkInOrderTraverse(root,visit);
		case 0:
			break;
		default:
			printf("输入选项错误！请重新输入！\n");
		}
	} while(select);
}