首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
admin
2009-02-15
16
问题
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
选项
A、ABDEGHJFIC
B、ABDEGHJCFI
C、ABCDEFGHIJ
D、ABDEGJHCFI
答案
B
解析
后序遍历序列最后一个节点是A,所以其根节点为A;再看其中序遍历序列,A可将序列分为2部分,前半部分为其左子树,后半部分为右子树。不断对其子树施以同样的方法,直至于树为一个节点。于是得到整个树的结构,对树进行前序遍历即得到本题结果。
转载请注明原文地址:https://kaotiyun.com/show/aGjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列关于Word表格处理的叙述中,不正确的是()。
在Word2003中,为使插入的图片具有水印效果,应选择________环绕方式。
下列关于幻灯片和演示文稿的叙述,不正确的是______。
在信息存储和传输过程中,为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失,需要采取措施保护信息的_________。
请认真阅读下列有关网络中计算机安全的说明信息,回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是:以本地IP地址为基础,开辟128个扫描线程,每个线程随机选取一个IP地址作为攻击目标,疯狂地试探连接目标主机的445端口,
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序,在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具,用户必
The Programming languages are designed to(74)the communication between human and computers.
随机试题
国家标准规定直径为3.2mm和4mm的焊条,其偏心度不应大于直径的()。
A中性区B舌侧翼缘区后部C颊侧翼缘区D远中颊角区E上颌硬区
下列各项中,哪一项不是肺动脉高压征的X线表现
事故发生后,关于事故报告程序,说法正确的有()。
下列各选项中,属于总账科目的有()。
某化妆品生产企业是增值税一般纳税人,2009年10月份生产销售了一批化妆品,不含税售价为100万元。消费税税率为30%。则该企业10月份应缴纳的消费税为( )万元。
甲公司的开户银行为P银行。2018年4月1日,甲公司委派员工张某携带一张公司签发的出票日期为2018年4月1日、金额和收款人名称均空白的转账支票赴乙公司洽谈业务,为支付货款,张某在支票上填写金额15万元后交付乙公司。当日,为偿还所欠丙公司劳务费,乙公司将支
市场不能提供纯公共物品是因为()。
2007年该省贸易顺差为()万美元下列说法正确的是()
宋朝书院教育的特点。
最新回复
(
0
)