问题描述:在主程序中设计一个简单的菜单,分别调用相应的函数功能: 1…建立树 2…前序遍历树 3…中序(非递归)遍历树 4…后序遍历树 0…结束

时间: 2024-01-19 16:03:23 浏览: 30
好的,针对您的问题,我可以给出一个C++代码示例,实现一个简单的菜单,并调用相应的函数功能,代码如下: ```c++ #include<iostream> #include<stack> using namespace std; //定义二叉树结点结构体 struct TreeNode{ char data; //存储二叉树结点的数据 TreeNode* left; //存储二叉树结点的左子树 TreeNode* right; //存储二叉树结点的右子树 }; //创建二叉树 void createBinaryTree(TreeNode* &root){ char ch; cin>>ch; if(ch == '#'){ root = NULL; } else{ root = new TreeNode; root->data = ch; createBinaryTree(root->left); createBinaryTree(root->right); } } //前序遍历二叉树 void preOrder(TreeNode* root){ if(root == NULL){ return; } cout<<root->data<<" "; //访问结点 preOrder(root->left); //前序遍历左子树 preOrder(root->right); //前序遍历右子树 } //中序遍历二叉树(非递归) void inOrder(TreeNode* root){ stack<TreeNode*> s; //定义一个栈 TreeNode* p = root; while(p != NULL || !s.empty()){ //将左子树的所有结点入栈 while(p != NULL){ s.push(p); p = p->left; } //此时栈顶结点为最左边的结点 p = s.top(); s.pop(); cout<<p->data<<" "; //访问结点 //访问右子树 p = p->right; } } //后序遍历二叉树 void postOrder(TreeNode* root){ if(root == NULL){ return; } postOrder(root->left); //后序遍历左子树 postOrder(root->right); //后序遍历右子树 cout<<root->data<<" "; //访问结点 } int main(){ TreeNode* root; //定义二叉树的根节点 int choice; while(1){ cout<<"------------------"<<endl; cout<<"1…建立树"<<endl; cout<<"2…前序遍历树"<<endl; cout<<"3…中序(非递归)遍历树"<<endl; cout<<"4…后序遍历树"<<endl; cout<<"0…结束"<<endl; cout<<"------------------"<<endl; cout<<"请输入您的选择:"; cin>>choice; switch(choice){ case 1: //建立二叉树 cout<<"请输入二叉树的结点,以'#'代表空结点:"<<endl; createBinaryTree(root); //创建二叉树 break; case 2: //前序遍历二叉树 cout<<"前序遍历结果:"<<endl; preOrder(root); //前序遍历二叉树 cout<<endl; break; case 3: //中序遍历二叉树(非递归) cout<<"中序遍历结果:"<<endl; inOrder(root); //中序遍历二叉树(非递归) cout<<endl; break; case 4: //后序遍历二叉树 cout<<"后序遍历结果:"<<endl; postOrder(root); //后序遍历二叉树 cout<<endl; break; case 0: //结束程序 cout<<"程序已结束!"<<endl; return 0; default: //输入错误提示 cout<<"您的输入有误,请重新输入!"<<endl; break; } } return 0; } ``` 在这份代码中,我们通过一个while循环实现了一个简单的菜单,用户可以根据菜单选择相应的操作,包括建立二叉树、前序遍历二叉树、中序遍历二叉树(非递归实现)和后序遍历二叉树。当用户选择结束操作时,程序会退出while循环,结束程序。

相关推荐

最新推荐

recommend-type

Python实现调用另一个路径下py文件中的函数方法总结

主要介绍了Python实现调用另一个路径下py文件中的函数方法,结合实例形式总结分析了Python针对不同文件夹中py文件调用操作的处理技巧与相关注意事项,需要的朋友可以参考下
recommend-type

java利用递归调用实现树形菜单的样式

主要给大家介绍了关于java利用递归调用实现树形菜单样式的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

Python如何在main中调用函数内的函数方式

主要介绍了Python如何在main中调用函数内的函数方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

详解微信小程序的不同函数调用的几种方法

主要介绍了微信小程序的不同函数调用的几种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

如何在C++中调用C程序?

C++和C是两种完全不同的编译链接处理方式,如果直接在C++里面调用C函数,会找不到函数体,报链接错误。要解决这个问题,就要在 C++文件里面显示声明一下哪些函数是C写的,要用C的方式来处理。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

优化MATLAB分段函数绘制:提升效率,绘制更快速

![优化MATLAB分段函数绘制:提升效率,绘制更快速](https://ucc.alicdn.com/pic/developer-ecology/666d2a4198c6409c9694db36397539c1.png?x-oss-process=image/resize,s_500,m_lfit) # 1. MATLAB分段函数绘制概述** 分段函数绘制是一种常用的技术,用于可视化不同区间内具有不同数学表达式的函数。在MATLAB中,分段函数可以通过使用if-else语句或switch-case语句来实现。 **绘制过程** MATLAB分段函数绘制的过程通常包括以下步骤: 1.
recommend-type

SDN如何实现简易防火墙

SDN可以通过控制器来实现简易防火墙。具体步骤如下: 1. 定义防火墙规则:在控制器上定义防火墙规则,例如禁止某些IP地址或端口访问,或者只允许来自特定IP地址或端口的流量通过。 2. 获取流量信息:SDN交换机会将流量信息发送给控制器。控制器可以根据防火墙规则对流量进行过滤。 3. 过滤流量:控制器根据防火墙规则对流量进行过滤,满足规则的流量可以通过,不满足规则的流量则被阻止。 4. 配置交换机:控制器根据防火墙规则配置交换机,只允许通过满足规则的流量,不满足规则的流量则被阻止。 需要注意的是,这种简易防火墙并不能完全保护网络安全,只能起到一定的防护作用,对于更严格的安全要求,需要
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。