社区
软件水平考试
帖子详情
问一道软件水平考试的问题
stevenying
2004-05-07 09:19:49
题目:假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为: a. ABCDEFGHIJ b. ABDEGHJCFI c. ABDEGHJFIC d. ABDEGJHCFI
请教各位这类题目的解法,请详细点,谢谢先。
...全文
41
7
打赏
收藏
问一道软件水平考试的问题
题目:假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为: a. ABCDEFGHIJ b. ABDEGHJCFI c. ABDEGHJFIC d. ABDEGJHCFI 请教各位这类题目的解法,请详细点,谢谢先。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
stevenying
2004-05-07
打赏
举报
回复
先谢谢各位了,我再研究一下。
klbt
2004-05-07
打赏
举报
回复
确实不错。
Lonerlin
2004-05-07
打赏
举报
回复
nobush分析的特别好,谢谢!
nobush
2004-05-07
打赏
举报
回复
这总是递归地分析的
后序遍历序列为DGJHEBIFCA 则根为A
中序遍历序列为DBGEHJACIF 则A的左子树DBGEHJ
右子树CIF
左子树后序遍历序列为DGJHEB则根为 B
中序遍历序列为DBGEHJ 则B的左子树为D
右子树GEHJ
右子树后序为: GJHE 则根为E
中序遍历序列为GEHJ 则E的左子树为G
右子树HJ
……
zzzle
2004-05-07
打赏
举报
回复
我简单说说吧,比如看中序,第一个一定是最左的,可以自己画图理解。
前序呢?第一个一定是源图中的根节点
既然如此,根据四个选项可以知道A一定是根节点(每次都在第一个位置)
注意看中续遍历的结果,CIF在最后,说明什么呢?
A的左子树DBGEHJ
右子树CIF
我们看右子树
其后序结果IFC
中序CIF
那么只有这种可能
C
F
I
你说对么,左边的自己想吧
stevenying
2004-05-07
打赏
举报
回复
画图也要有个顺序啊,我如何正确判断顺序呢,我想应该有解法的吧,继续请教各位,谢谢
zzzle
2004-05-07
打赏
举报
回复
要画图的,很难将清楚。
你画画图看就知,简单一点的话,把四个选项带入看看就知。
学业
水平
测试计算机
考试
软件
,普通高中学业
水平
考试
系统
一、系统简介《普通高中学业
水平
考试
系统》成功结合了城域网与局域网的两种技术,既具有城域网统一实时管理
考试
的功能,又可以通过授权的方式让各考点具有灵活应用的空间,授权可以通过城域网、拔号上网甚至光盘等...
计算机
软件
水平
考试
都是选择题吗,计算机软考选择题多少分
一道
?
计算机软考上午
考试
的题型为选择题,选择题通常是1分
一道
,共计75道选择题。近几年软考各级别资格上午
考试
科目的合格标准基本上稳定在45分及格,也就说如果按照这个分数线考生想要及格的话需要答对45道以上选择题。...
软件
测试基础知识
软件
测试:使用人工或自动化手段,来运行或测试某个系统的过程,其目的在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别(IEEE)。 测试结果:1)找出缺陷和故障 2)显示
软件
执行正确 1.3测试的...
软件
测试如何定位分析bug?
软件
测试日常工作中,每天可能都会遇到不同的
问
题
和bug,有些刚入行的测试喜欢不加分析就直接甩给开发去解决。 开发比较闲还好,如果手头工作比较多,就容易烦。甚至有可能是后端的
问
题
,但是你却把
问
题
丢给了前端...
java
软件
测试技能要求_
软件
测试需要掌握什么技能
软件
测试工程师算是个新兴的职业,他们是把握
软件
质量的最后
一道
关卡,想把这份工作做好,不仅要有过人的沟通技巧,还要掌握结结实实的测试技能。如此一个面面俱到的岗位,需要具备的技能到底有哪些呢?接下来一起来...
软件水平考试
2,948
社区成员
22,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章