数据结构:二叉树
源代码在线查看: 二叉树操作.cpp
//二叉树操作的主程序文件
#include
#include
#include"二叉树类.h"
void main()
{
//定义一棵二叉树
BinaryTree bt;
//定义一个用于存放二叉树广义表的字符数组
char b[50];
//从键盘向字符数组b输入一个表示二叉树广义表的字符串
cout cin.getline(b,sizeof(b));
//根据字符数组b建立bt二叉树的链接存储结构
bt.CreateBTree(b);
//以广义表形式输出bt二叉树
bt.PrintBTree(); cout //前序遍历bt二叉树
cout bt.TraverseBTree(1); cout //中序遍历bt二叉树
cout bt.TraverseBTree(2); cout //后序遍历bt二叉树
cout bt.TraverseBTree(3); cout //按层遍历bt二叉树
cout bt.TraverseBTree(4); cout //求出bt二叉树的深度
cout cout //求出bt二叉树中的所有结点数
cout cout //求出bt二叉树中的所有叶子结点数
cout cout //查找二叉树
char ch; cout cin>>ch; bool b1=bt.FindBTree(ch);
if(b1) cout else cout cout //输出结点的层号
cout cout }