二叉树操作.cpp

数据结构：二叉树

//二叉树操作的主程序文件
#include<iostream.h>
#include<stdlib.h>

#include"二叉树类.h"

void main()
{
	//定义一棵二叉树
	BinaryTree bt;
	//定义一个用于存放二叉树广义表的字符数组
	char b[50];
	//从键盘向字符数组b输入一个表示二叉树广义表的字符串
	cout<<"输入一个表示二叉树广义表的字符串:"<<endl;
	cin.getline(b,sizeof(b));
	//根据字符数组b建立bt二叉树的链接存储结构
	bt.CreateBTree(b);
	//以广义表形式输出bt二叉树
	bt.PrintBTree(); cout<<endl;
	//前序遍历bt二叉树
	cout<<"前序：";
	bt.TraverseBTree(1); cout<<endl;
	//中序遍历bt二叉树
	cout<<"中序：";
	bt.TraverseBTree(2); cout<<endl;
	//后序遍历bt二叉树
	cout<<"后序：";
	bt.TraverseBTree(3); cout<<endl;
	//按层遍历bt二叉树
	cout<<"按层：";
	bt.TraverseBTree(4); cout<<endl;
	//求出bt二叉树的深度
	cout<<"二叉树的深度为：";
	cout<<bt.BTreeDepth()<<endl;
	//求出bt二叉树中的所有结点数
	cout<<"二叉树中的所有结点数：";
	cout<<bt.BTreeCount()<<endl;
	//求出bt二叉树中的所有叶子结点数
	cout<<"二叉树中的所有叶子结点数为：";
	cout<<bt.BTreeLeafCount()<<endl;
	//查找二叉树
	char ch; cout<<"输入一个待查字符：";
	cin>>ch; bool b1=bt.FindBTree(ch);
	if(b1) cout<<"查找成功！";
	else cout<<"查找失败！";
	cout<<endl;
	//输出结点的层号
	cout<<"结点"<<ch<<"的层号：";
	cout<<bt.NodeLevel(ch)<<endl;
}