最新要闻
- 神速!Android 15全球首曝:代号“香草冰淇淋”相当甜美
- 正直播:感动中国2022年度人物盛典!名单揭晓:满满正能量
- 全球热资讯!代表谈中传硕士在火锅店当保洁:建议大学生先就业再择业
- 简讯:库存多到爆!今年才两个月 SSD价格就跌超3成:还会更便宜?
- 环球热点!男子高速公路狂飙120km/h看《狂飙》:不碰方向盘、不看正前方
- 小米平板6系列来了:外形、CPU配置大曝光!确认新增NFC
- 焦点速读:真心恐怖!南极洲深海拍到罕见冥河水母:触手约10米长
- 跳过中考、高考、研考!15岁女生被西交大少年班录取:8年本硕连读
- 单踏板模式害死人?广东一特斯拉疑失控连撞多车冲毁店门 两人受伤现场惨
- 全球焦点!弯道超车成功!中国新能源汽车产销量全世界第一
- 每日关注!“准点下班被辞”女子申请赔偿一个月工资 公司回应:等仲裁结果
- 环球热资讯!《进击的巨人》最终季完结篇开播 前篇拿下豆瓣9.7分:改编超越原作
- 核心部件100%国产!东风新一代商乘通用氢燃料电池产品完成
- 世界热文:同档网络无敌!一加Ace 2V搭载自研的游戏云专网技术
- 代表建议试行十二年义务教育:中考定终身太早 拒绝小学初中内卷
- 一男子和峨眉山猴子练搏击互殴 当事人回应:条件反射、请勿模仿
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
全球观热点:二叉树遍历的操作与实现
(资料图)
先序遍历
先序遍历(递归版)
代码展示
/*先序遍历(递归版)*/Status PreOrderTraverse(BiTree T, Status Visit(TElemType e)) {if (T){Visit(T->data);PreOrderTraverse(T->lchild, Visit);PreOrderTraverse(T->rchild, Visit);}return SUCCESS;}
思路解析
先序遍历,首先判断二叉树T是否为空,若为空则代表二叉树已遍历完成。若非空则代表该结点有值,然后调用Visit方法将结点值打印出来。随后再寻找该结点的左右子结点,再重复上述步骤实现先序遍历。
先序遍历(非递归版)
代码展示
/*先序遍历(非递归版)*/Status PreOrderTraverseStore(BiTree T, Status Visit(TElemType e)) {if (T == nullptr){return ERROR;}BiTree p;LinkStack S;InitStack(S);Push(S, T);//根进栈while (!StackEmpty(S)){while ((GetTop(S, p) && p)) {if (!Visit(p->data)){return ERROR;}Push(S, p->lchild);//左走到尽头}Pop(S, p);//空指针退栈if (!StackEmpty(S))//访问结点{Pop(S, p);Push(S, p->rchild);}}return SUCCESS;}
思路解析
非递归版是采用栈来实现,初始化将原始二叉树赋值给p,然后让其入栈。之后遍历其左子树所有结点,左子树结点遍历完成后,弹出空指针栈顶,开始遍历右子树结点。每遍历一次便将新的头结点二叉树压入栈中。
中序和后序遍历
中序遍历及后序遍历(递归版)
代码展示
/*中序遍历*/Status InOrderTraverse(BiTree T, Status Visit(TElemType e)) {if (T != nullptr){InOrderTraverse(T->lchild, Visit);Visit(T->data);InOrderTraverse(T->rchild, Visit);}return SUCCESS;}
/*后序遍历*/Status PostOrderTraverse(BiTree T, Status Visit(TElemType e)) {if (T != nullptr){PostOrderTraverse(T->lchild, Visit);PostOrderTraverse(T->rchild, Visit);Visit(T->data);}return SUCCESS;}
中序遍历和后序遍历(非递归版)
代码展示
/*中序遍历(非递归)*/Status InOrderTraverseStore(BiTree T, Status Visit(TElemType e)) {if (T == nullptr){return ERROR;}BiTree p;LinkStack S;InitStack(S);Push(S, T);while (!StackEmpty(S)){while (GetTop(S, p) && p) {Push(S, p->lchild);//左子树走到尽头}Pop(S, p);//空指针退栈if (!StackEmpty(S)){Pop(S, p);if (!Visit(p->data))//访问结点{return ERROR;}Push(S, p->rchild);}}return SUCCESS;}
/*后序遍历(非递归版)*/Status PostOrderTraverseStore(BiTree T, Status(*Visit)(TElemType e)) {if (T == nullptr){return ERROR;}BiTree p = T, r = nullptr;LinkStack S;InitStack(S);while (p != nullptr || !StackEmpty(S)){if (p){Push(S, p);p = p->lchild;}else{GetTop(S, p);if (p->rchild && p->rchild != r){p = p->rchild;Push(S, p);p = p->lchild;}else{Pop(S, p);Visit(p->data);r = p;p = nullptr;}}}return SUCCESS;}
思路解析
中序和后序遍历与先序遍历差别不大,只是在与父结点的顺序有关。父结点在最前即为先序遍历,父结点在左右子结点中便是中序遍历,父结点在左右子结点之后便是后序遍历。代码实现类似,使用递归或栈来实现。
层次遍历
代码展示
/*层次遍历*/Status LevelOrderTraverse(BiTree& T) {LinkQueue lq;InitQueue(lq);QElemType q;EnQueue(lq, T);while (QueueEmpty(lq) != SUCCESS)//对列不空,则出队{DeQueue(lq, q);printf("%c ", q->data);if (q->lchild){EnQueue(lq, q->lchild);//若有左孩子,则入队}if (q->rchild){EnQueue(lq, q->rchild);//若有右孩子,则入队}}return SUCCESS;}
思路解析
层次遍历使用队列来进行遍历,首先原始二叉树入队,然后退队,打印结点值。查询该结点是否有左右子结点,若有则入队。循环往复上述步骤,当队列为空时,则层次遍历完成。
关键词:
-
全球观热点:二叉树遍历的操作与实现
先序遍历先序遍历(递归版)代码展示 *先序遍历(递归版)* StatusPreOrderTraverse(BiTreeT,StatusVisit(TElemTypee)){i
来源: 全球观热点:二叉树遍历的操作与实现
神速!Android 15全球首曝:代号“香草冰淇淋”相当甜美
正直播:感动中国2022年度人物盛典!名单揭晓:满满正能量
全球热资讯!代表谈中传硕士在火锅店当保洁:建议大学生先就业再择业
简讯:库存多到爆!今年才两个月 SSD价格就跌超3成:还会更便宜?
环球热点!男子高速公路狂飙120km/h看《狂飙》:不碰方向盘、不看正前方
小米平板6系列来了:外形、CPU配置大曝光!确认新增NFC
焦点速读:真心恐怖!南极洲深海拍到罕见冥河水母:触手约10米长
【世界热闻】无/低代码开发平台(产品)
跳过中考、高考、研考!15岁女生被西交大少年班录取:8年本硕连读
单踏板模式害死人?广东一特斯拉疑失控连撞多车冲毁店门 两人受伤现场惨
The Missing Semester - 第五讲 学习笔记
记录--在Vue3这样子写页面更快更高效
全球今日讯!打开MASA Blazor的正确姿势5:插槽
全球焦点!弯道超车成功!中国新能源汽车产销量全世界第一
每日关注!“准点下班被辞”女子申请赔偿一个月工资 公司回应:等仲裁结果
定位解析一个因脚本劫持导致webpack动态加载异常的问题
全球热文:python名称空间和作用域
天天实时:定位Dll加载异常的方法
环球热资讯!《进击的巨人》最终季完结篇开播 前篇拿下豆瓣9.7分:改编超越原作
核心部件100%国产!东风新一代商乘通用氢燃料电池产品完成
世界热文:同档网络无敌!一加Ace 2V搭载自研的游戏云专网技术
第五章 运输层
代表建议试行十二年义务教育:中考定终身太早 拒绝小学初中内卷
一男子和峨眉山猴子练搏击互殴 当事人回应:条件反射、请勿模仿
【全球新要闻】(数据库系统概论|王珊)第九章关系查询处理和关系优化-第二节:查询优化
轻松玩转Makefile | 企业项目级Makefile实例
精选! 《狂飙》“大嫂”高叶上手小米13:徕卡人像实拍样张美呆
天天时讯:3端通用!腾讯视频VIP会员年卡148元到手
当前快讯:董明珠称格力不看文凭只看能力:研究生到一线生产线非人才
济南动物园网红小黑猩猩“柒仔”去世:初步研判系突发疾病死亡
每日热议!奔驰4S店展车充新车 女子上门维权:被骗了、将走法律程序
天天快资讯丨突发!蔚来前实习生称遭同事强奸未遂 反被拒绝留用!公司:已成立调查组
“清籁”琴
环球观点:5-Nacos注册中心
灭蟑螂小窍门厨房_灭蟑螂小窍门
关于目录问题的总结-Python
天天即时看!实现js继承的几种方式以及他们的优缺点
今热点:AI修复图片画质和视频画质的方法
【热闻】数学建模(一):LP 问题
【新要闻】如何去除新家的甲醛_如何去除新家的甲醛
2023年2月随笔-难产的“学系列”
关注:乘风破浪,遇见最佳跨平台跨终端框架.Net Core/.Net生态 - 深入OpenAI与马斯克、微软的秘密,通过API轻松接入ChatGPT
天天热推荐:git clone的时候出现出现 fatal: unable to access 'https://github.com/...':OpenSSL
第125篇: 期约Promise基本特性
环球速递!kong和konga的安装部署
视焦点讯!腾讯云短信的使用方法
06while循环
环球热头条丨外星人AW620M无线鼠标上市:26000 DPI、140小时长续航
世界简讯:PC优化翻车!《卧龙:苍天陨落》官方道歉:将尽快推出更新补丁
环球头条:多线程全面总结
怎么注册微信公众号?
Pro版同款!荣耀Magic5至臻版影像泄露:5000万像素旗舰三摄
今日要闻!《LOL》英雄价格正式调整!全面下调
全球热议:理想L9车主实惨:白天打开星环模式灯 扣1分罚款100元?
iPhone良品率不足50%也不怕 富士康又在印度设立新工厂
小鹏汽车欲靠P7“回血”:老款清库再降3.5万、新车下周上市
降价后真香了!特斯拉中国2月销量出炉:暴涨130%
9.98万起杀疯!比亚迪王朝系列2月销量超10万台:秦PLUS贡献3成
2月新能源汽车销量榜:比亚迪一家占比近4成 第三名暴走
世界资讯:委员蒋胜男谈35岁职场危机:根源是“996” 必须改变
今日讯!中国性能车!全新领克03 TCR赛车官图发布:售价超百万
排查系统执行SQL与数据库直接执行结果不一致的问题
每日资讯:详细剖析|袋鼠云数栈前端框架Antd 3.x 升级 4.x 的踩坑之路
记录--手摸手带你撸一个拖拽效果
天天讯息:VSCode官方的配置同步方案
快报:144MB缓存立大功 AMD锐龙7000X3D内存自由:4800都稳赢i9
环球观点:AMD RX 7900 XT价格全面雪崩:沦落到RTX 4070 Ti的级别
《旷野之息》发售6周年:续作《塞尔达传说:王国之泪》发布新预告
当前视点!中国围棋第一人易主!李轩豪超越柯洁 AI立大功
环球快讯:vivo推出“手语翻译官”应用:准确率可达80%以上
网络通信——TCP “三次握手“、“四次挥手“ 详解
PHP语言在线代码运行编译工具推荐
今日报丨JavaScript 回调函数属于闭包?
全球快看:ChatGPT开放API,上来就干到最低价,可以人手一个ChatGPT了
全球新动态:Spring事务使用注意事项
【全球独家】限制儿童支付金额方便了!微信青少年模式升级:一键开启上线
三排七座!仰望U8内饰曝光:比亚迪首款百万豪车来了
世界热门:刚失败一次后 日本不放弃:新一代运载火箭尝试再度发射
热到离谱?首个冲上20℃的北方省会诞生 下周或破30℃
欧洲2035年禁售燃油车要黄?德国公然反对!意大利:我也不同意
环球精选!登月用!中国新一代载人火箭预计2027年首飞
天天即时:《狂飙》“大嫂”高叶上手小米13:女神持机美如画
全球观速讯丨火山引擎 DataTester:A/B 实验如何实现人群智能化定向?
环球快资讯丨Redis分布式锁常见坑点分析
世界今日讯!eas里客户端保存,提交里增加校验规则和必填
访问者模式
世界微动态丨网友偶遇眼镜王蛇求助 博物杂志:务必远离、打输住院打赢坐牢
世界今亮点!Vtuber因直播《霍格沃茨之遗》被骚扰 宣布毕业
天天讯息:委员建议研究生招生规模动态扩大:缓解考研难
全球聚焦:收个滴滴Offer:从小伙三面经历,看看需要学点啥?
环球热资讯!Study for Go! Chapter one - Type
环球最新:手写模拟Spring底层原理-Bean的创建与获取
速看:兰博基尼领衔 今年值得期待的7款跑车 买不起还不能看看?
女子试用期被辞退 现场给HR普法:金句频出网友点赞称解气
每日聚焦:靠ChatGPT年入百万!合法还不限学历专业:一般人我不告诉他(doge)
全球新消息丨韩系车日子不好过!起亚狮铂拓界限时优惠:降3万还给大礼包
zip文件结构
头条:与时俱进推动智慧城市建设,智慧管网监测加强城市治理能力
全球视讯!Java项目集成工作流activiti,会签