【题解-信息学奥赛一本通】1339:【例3-4】求后序遍历

发布时间:2026/7/29 23:59:54

【题解-信息学奥赛一本通】1339:【例3-4】求后序遍历
题目1339【例3-4】求后序遍历题目描述输入一棵二叉树的先序和中序遍历序列输出其后序遍历序列。输入共两行第一行一个字符串表示树的先序遍历第二行一个字符串表示树的中序遍历。树的结点一律用小写字母表示。输出一行表示树的后序遍历序列。时空限制1s / 64MB样例输入abdec dbeac样例输出debca代码#includebits/stdc.husingnamespacestd;string pre,mid;voiddfs(intprel,intprer,intmidl,intmidr){intmidrootmid.find(pre[prel]);//在中序遍历序列中根的位置if(midrootmidl)dfs(prel1,prelmidroot-midl,midl,midroot-1);//左子树if(midrootmidr)dfs(prelmidroot-midl1,prer,midroot1,midr);//右子树coutpre[prel];//根}intmain(){cinpremid;dfs(0,pre.size()-1,0,mid.size()-1);return0;}结果

相关新闻

“双减”后首个AI备课压力测试报告:覆盖32所中小学的176节AI辅助课,暴露4大隐性增负节点

“双减”后首个AI备课压力测试报告:覆盖32所中小学的176节AI辅助课,暴露4大隐性增负节点

2026/7/29 23:59:54

更多请点击: https://intelliparadigm.com 第一章:AI 教师备课辅助 AI 教师备课辅助系统正逐步成为教育数字化转型的核心支撑工具,它并非替代教师,而是通过语义理解、知识图谱与多模态生成能力,将教师从重复性劳动中解…

verilog HDLBits刷题[Finite State Machines]“Lemmings4”---Lemmings4

verilog HDLBits刷题[Finite State Machines]“Lemmings4”---Lemmings4

2026/7/29 23:49:53

1、题目 See also: Lemmings1, Lemmings2, and Lemmings3. Although Lemmings can walk, fall, and dig, Lemmings arent invulnerable. If a Lemming falls for too long then hits the ground, it can splatter. In particular, if a Lemming falls for more than 20 clock…

嵌入式开发笔记:电机参数辨识与自学习完全指南——从电气参数到机械特性的深度解析

嵌入式开发笔记:电机参数辨识与自学习完全指南——从电气参数到机械特性的深度解析

2026/7/29 23:49:53

嵌入式开发笔记:电机参数辨识与自学习完全指南——从电气参数到机械特性的深度解析 文章目录 嵌入式开发笔记:电机参数辨识与自学习完全指南——从电气参数到机械特性的深度解析1. 前言:为什么电机需要“认识自己”2. 参数辨识概述2.1 什么是…

UniApp跨端适配实战:从响应式设计到多端页面智能布局

UniApp跨端适配实战:从响应式设计到多端页面智能布局

2026/7/30 2:20:00

1. 项目概述:跨端适配的“一稿多投”挑战做跨端开发,尤其是用uniapp这种“一次开发,多端发布”的框架,最让人头疼也最考验功力的,就是页面适配。老板和产品经理总希望一个项目,既能完美跑在巴掌大的手机上&…

Windows放大镜快捷键指南(Magnifier)开启:Win + 加号键、关闭:Win + Esc、切换:Ctrl + Alt + M

Windows放大镜快捷键指南(Magnifier)开启:Win + 加号键、关闭:Win + Esc、切换:Ctrl + Alt + M

2026/7/30 2:20:00

文章目录Windows 放大镜快捷键完全指南:提升效率的视觉辅助利器Win 加号键:打开并放大Win 减号键:缩小视图Win Esc:快速关闭放大镜Ctrl Alt M:切换全屏模式(其实是在不同模式间切换)Ctrl …

反激式开关电源原理与手机充电器设计解析

反激式开关电源原理与手机充电器设计解析

2026/7/30 2:20:00

1. 从“黑盒子”到“透明电路”:为什么我们需要了解充电器原理你手边肯定有一个,甚至好几个。它们通常被我们随意地插在插座上,或者丢在包里,只有在手机电量告急时才会被想起——这就是5V手机充电器。大多数人把它看作一个简单的“…

心里发紧时听《正义的呼唤》

心里发紧时听《正义的呼唤》

2026/7/30 2:20:00

看完新闻心里发紧,正义感有时来得又急又空。《正义的呼唤》把不平写成可跟随的力量感:先命名,再谈行动,也不把愤怒一路推高到失真,更不必把自己逼成永不停歇的机器,这也更经得起复查。 情绪救援队长&添…

Opus 5与Codex语音模式:AI多模态工作流开发实战指南

Opus 5与Codex语音模式:AI多模态工作流开发实战指南

2026/7/30 2:20:00

最近在AI工具圈里,很多开发者都在讨论两个关键词:Opus 5和Codex语音模式。但如果你以为这只是简单的版本更新,可能就错过了真正的技术价值点。实际上,这两个更新背后反映的是AI工具正在从"文本对话"向"多模态工作流…

3分钟极速上手:用这款开源工具轻松找回加密压缩包密码

3分钟极速上手:用这款开源工具轻松找回加密压缩包密码

2026/7/30 2:09:59

3分钟极速上手:用这款开源工具轻松找回加密压缩包密码 【免费下载链接】ArchivePasswordTestTool 利用7zip测试压缩包的功能 对加密压缩包进行自动化测试密码 项目地址: https://gitcode.com/gh_mirrors/ar/ArchivePasswordTestTool 你是否曾经因为忘记加密压…

[具身智能-649]:个人电脑搭建 RTSP 服务完整方案(Windows / Ubuntu 双平台,适配 RDK X5 rtsp2display 调试)

[具身智能-649]:个人电脑搭建 RTSP 服务完整方案(Windows / Ubuntu 双平台,适配 RDK X5 rtsp2display 调试)

2026/7/28 13:30:18

目标:电脑作为RTSP 服务端,循环推送 H264/H265 视频流; RDK X5 通过 rtsp2display 拉流预览,完全不需要在开发板编译 live555。 提供两套成熟方案: ✅ 方案 A:FFmpeg(最简单,优先推…

PDF合并与动态水印的工程化方案:2026国内免费工具实测对比

PDF合并与动态水印的工程化方案:2026国内免费工具实测对比

2026/7/30 1:17:46

一、背景与测试方案 在实际项目交付中,PDF文件合并与版权保护水印的叠加是一个高频但容易被低估的技术需求。典型的处理链路涉及:多源PDF的文件流合并、页面级水印渲染(含透明度混合与图层叠加)、输出文件体积控制。看似简单的操作…

PDF拆分压完图糊了?2026国内免费实测,档案员都在用的组合方案

PDF拆分压完图糊了?2026国内免费实测,档案员都在用的组合方案

2026/7/28 16:04:35

说实话,提到PDF拆分再压缩,我真是被折腾得够呛。 上个月公司年度合同归档,一份300多页的PDF总合同,需要按年份拆分成三个独立文件,再分别压缩到10MB以内方便邮件发送各部门确认。我心想这还不简单?先找个海…

粉笔直播课适合周末集中备考考生突破吗

粉笔直播课适合周末集中备考考生突破吗

2026/7/30 0:09:54

本文面向在职备考、工作日难以抽出整块时间、只能依靠周末集中复习的公考考生,围绕"该平台直播课是否适配周末集中备考节奏、能否支撑瓶颈突破"这一核心问题做客观拆解。文中数据来源于公开财报、官网公示价格、第三方投诉平台公开投诉及用户社区讨论&…

ThreadLocal(存取变量)实战获取当前登录的员工

ThreadLocal(存取变量)实战获取当前登录的员工

2026/7/30 0:09:54

注意AOP所应用的注解以及service方法上自定义的Log注解

INAV飞控配置终极指南:从零到稳定飞行的完整解决方案

INAV飞控配置终极指南:从零到稳定飞行的完整解决方案

2026/7/30 0:09:54

INAV飞控配置终极指南:从零到稳定飞行的完整解决方案 【免费下载链接】inav INAV: Navigation-enabled flight control software 项目地址: https://gitcode.com/gh_mirrors/in/inav INAV飞控配置是每个无人机爱好者必须掌握的核心技能,但很多新手…