问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

建立二叉树,并利用递归方法实现先序、中序、后序遍历。

发布网友 发布时间:2022-05-01 17:09

我来回答

1个回答

热心网友 时间:2022-04-18 21:39

#include
#include
#include
#include
#include

using namespace std;

struct node;

typedef node *tree;

struct node{
char data;
tree lchild,rchild;
};

tree bt;

void build(tree &bt){
char ch;
ch=getchar();
if(ch!='.'){
bt=new node;
bt->data=ch;
build(bt->lchild);
build(bt->rchild);
}
else
bt=NULL;
}

void prework(){
ios::sync_with_stdio(false);
//freopen("data.in","r",stdin);
build(bt); //建树
}

void preorder(tree bt){
if(bt){
cout<data;
preorder(bt->lchild);
preorder(bt->rchild);
}
}

void midorder(tree bt){
if(bt){
preorder(bt->lchild);
cout<data;
preorder(bt->rchild);
}
}

void backorder(tree bt){
if(bt){
preorder(bt->lchild);
cout<data;
preorder(bt->rchild);
}
}

void mainwork(){
preorder(bt);
cout<<endl;
midorder(bt);
cout<<endl;
backorder(bt);
}

int main(){
prework();
mainwork();
return 0;
}
//我这里输入的东西是要求叶子节点的子节点为'.'
但仍无铃声,则送维修店维修。三无受话现象:
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
全方位揭秘!大数据从0到1的完美落地之Linux磁盘、压缩解压命令_百度... 长期喝红茶可以减肥吗 长期喝红茶能不能减肥呢 经常喝红茶会不会长胖啊 ...都行最好是写完的或者更新很多很多了主要是玄幻悬疑类的 ...身上后变强的女强文,最好是有女扮男装的,像《傲风》这一类型完结的... 民法典中商标使用在先是否侵权 武汉市著名商标认定和保护办法第二十条 侵犯行为包括哪种形式 擅自买卖商标标识会被认为滥用商标吗 道家有哪些人物 电厂维护设备未按时消缺完成分析报告及应采取的措施如何编写? 耽美文受的一方是失败的人造人来自未来 求生产管理,是做铝业的,好急的 班组长如何抓质量管理 刺激战场国际服双马尾怎么获得? 一个女生和我说她做梦梦见我了,说梦见我生气了不理他了,还发了微博是什么意思 谁能提供一下纠正和预防措施控制程序,还有要有详细的流程图的,拜托啦 绝地求生刺激战场国际服为什么有些衣服有红色感叹号? 楚天音乐广播电台主持人朱珠新浪微博多少? 刺激战场国际服嗜血部落套装 供电所计划包含哪些内容? 那英早年微博被翻出,调侃柯蓝是“死三八”,有什么误会吗? 绝地求生刺激战场国际服m416紫色赛博朋克怎么获得 朱珠的个人资料 朱珠的老公到底是谁 朱珠的电影 朱珠的电视剧 朱珠的博客 朱珠的微博 朱珠的图片 请问刺激战场国际服谁有这套衣服? 刺激战场国际服地铁求生boss打完装备怎么拿? 《绝地求生刺激战场》国际服哥斯拉套装获得方法 猫王2和山进 wr-12bt se哪个好 其他WR-22怎么样?其他WR-22好吗 山进wR2怎样设置AUx? 6sigma管理实施的六个步骤是? 急求有关海妖塞壬的耽美文!急!!! 求耽美小说《全世界只有我不苏》百度云资源可下载,免费 谈谈你对工程质量管理的认识,两千字左右 求文名,耽美小说,受穿到兽人世界,攻是老虎或蛇,受很弱,草都能割伤他 如何成为三无少女 C# 读取文件(.txt)存入数据库表 word 公式编辑不能改动?? 如何拒好友消息而且不拉黑 初墨名字什么寓意 两个字的名字,初后面什么字好听,要有内涵.例如初晗(我看好的) 为什么word文档内的公式不能编辑 求救!word文档用格式刷过后,公式就不能编辑了…… 带初字的六字昵称,弄游戏名字,这个字不能丢,用了一年了,要不然游 姓张 初字后取什么名字好 名字里有初字好不好 求起名大神 起个 古风情侣名 我现在的名字叫初阳 夕阳 起个跟初阳配的 或者 初字开头的一对情侣名 公积金提取现在还是半年一次吗 孩子不爱学习非要去读职高或技校怎么办? 孩子考不上普通高中时,需要让他去职高吗?