二叉树的基本功能实现（c++）

最新推荐文章于 2025-07-06 09:05:44 发布

junjielee

最新推荐文章于 2025-07-06 09:05:44 发布

阅读量966

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/itlijunjie/article/details/8247750

这篇博客介绍了一个C++实现的二叉树基本操作系统，包括建立、前序遍历（递归和非递归）、中序遍历（递归和非递归）、后序遍历（递归和非递归）、求树高、求叶子总数和输出二叉树等功能。通过用户输入选择执行相应操作，适合初学者学习和实践。

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

第一次学二叉树啊，基本的功能为：建立，求叶子，求树高，前序（递归&&非递归），中序（递归&&非递归），后序（递归&&非递归），输出.....

虽然有很多成分是书上的，不过辛苦了很久，安慰一下自己吧 .... 求高手给一些意见，改进一下！

//main.cpp:

#include <iostream>
#include "head.h"
using namespace std;

int main()
{
cout<<"-------------------欢迎来到二叉树基本操作实现系统--------------------------"<<endl;
cout<<"请按照提示进行操作，祝你操作愉快，谢谢~~ ^_^ ^_^ ^_^"<<endl<<endl;
int cas,pp=0; //pp为判断循环标志，cas为选择操作的序号
BinaryTree<char> btree;
BinTreeNode<char> *p=btree.getRoot();
while(pp==0)
{
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<<"10-----输出二叉树"<<endl;
cout<<"11-----退出"<<endl<<endl;
cout<<"请输入你要实现功能的对应数字:";
cin>>cas;
switch(cas)
{
case 1:cout<<"请按照广义表的形式输入二叉树，并且以‘#’结束！！"<<endl;
btree.Create(p);
if(p!=NULL) {cout<<"输入完成"<<endl<<endl;}
break;
case 2:if(p==NULL)
{
cout<<"！！二叉树还没建立，请先建立二叉树。"<<endl;
}
else
{
cout<<"用前序遍历的递归算法输出的二叉树为：";
btree.preOrder(p);
cout<<endl;
}
break;
case 3:if(p==NULL)
{
cout<<"！！二叉树还没建立，请先建立二叉树。"<<endl;
}
else
{
cout<<"用前序遍历非递归算法输出的二叉树为：";
btree.no_preOrder(p);
cout<<endl;
}
break;
case 4:if(p==NULL)
{
cout<<"！！二叉树还没建立，请先建立二叉树。"<<endl;
}
else
{
cout<<"用中序遍历的递归算法输出的二叉树为：";
btree.inOrder(p);
cout<<endl;
}
break;
case 5:if(p==NULL)
{
cout<<"！！二叉树还没建立，请先建立二叉树。"<<endl;
}