数据结构:二叉树

源代码在线查看: 二叉树操作.cpp

软件大小: 13 K
上传用户: q459753722
关键词: 数据结构 二叉树
下载地址: 免注册下载 普通下载 VIP

相关代码

				//二叉树操作的主程序文件
				#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				}
				
				
				
				
				
				
				
							

相关资源