实现二叉树操作的主函数

最新推荐文章于 2023-01-12 18:47:07 发布

劲草

最新推荐文章于 2023-01-12 18:47:07 发布

阅读量6.2k

点赞数

文章标签：任务 system layer null

本文链接：https://blog.csdn.net/zhoubols/article/details/2524727

版权

本文展示了如何实现二叉树的各种操作，包括创建、遍历、显示和销毁等。通过主函数MnuePrint，用户可以选择不同的操作，如以字符串、原表达式、前缀或后缀表达式创建二叉树，并进行先序、中序、后序遍历等。同时，提供了显示二叉树的凹入图和广义表显示功能。

摘要由CSDN通过智能技术生成

/*BiTree.cpp*/

#include "BiTree_Stack.h"
#include "BiTree_Op.h"
#include "extend.h"
#include "BiTree_Queue.h"
#include "BiTree_TaskStack.h"
#include "BiTree.h"

//功能菜单
void Mnue_Create()
{
    cout<<"--------------------------"<<endl;
    cout<<"1.以字符串形式创建二叉树"<<endl;
    cout<<"2.以原表达式形式创建二叉树"<<endl;
    cout<<"3.以前缀表达式创建二叉树"<<endl;
    cout<<"4.以后缀表达式创建二叉树"<<endl;
    cout<<"5.以先中序列创建二叉树"<<endl;
    cout<<"6.以后中序列创建二叉树"<<endl;
    cout<<"--------------------------"<<endl;
    cout<<"请选择操作（1-6）："<<endl;
    cout<<">";
}//Mnue_Create

void Mnue_Order()
{
    cout<<"--------------------------"<<endl;
    cout<<"0.递归之先序遍历二叉树"<<endl;
    cout<<"1.递归之中序遍历二叉树"<<endl;
    cout<<"2.递归之后序遍历二叉树"<<endl;
    cout<<"3.任务书之先序遍历二叉树"<<endl;
    cout<<"4.任务书之中序遍历二叉树"<<endl;
    cout<<"5.任务书之后序遍历二叉树"<<endl;
    cout<<"6.路径之先序遍历二叉树"<<endl;
    cout<<"7.路径之中序遍历二叉树"<<endl;
    cout<<"8.路径之后序遍历二叉树"<<endl;
    cout<<"9.层次遍历二叉树"<<endl;
    cout<<"--------------------------"<<endl;
    cout<<"请选择操作（0-9）："<<endl;
    cout<<">";
}

//显示功能菜单
void Mnue_view()
{
    cout<<"-------------------