实现二叉树操作的主函数

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

劲草

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

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

文章标签：任务 system layer null

本文链接：https://blog.youkuaiyun.com/zhoubols/article/details/2524727

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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<<"--------------------------"<<endl;
    cout<<"1.凹入图显示"<<endl;
    cout<<"2.广义表显示"<<endl;
    cout<<"--------------------------"<<endl;
    cout<<"请选择操作（1-2）："<<endl;
    cout<<">";
}

//主功能菜单
void MnuePrint()
{
    cout<<"**********************"<<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<<"**********************"<<endl;
    cout<<"请选择操作（1-8）："<<endl;
    cout<<">";
}//MnuePrint

//清屏函数
void Clear()
{
    char a;
    cout<<endl<<"请按回车键继续……"<<endl;
&n