首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。
已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。
admin
2019-05-23
10
问题
已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。
选项
A、DEBACFC
B、DEFCBCA
C、DEBCFCA
D、DEBCFCA
答案
D
解析
二叉树的先序序列为ABDECPG，所以根结点为A，于是根据中序序列为DDEAGPC可知，A前面的DBE元素是左于树的，右面的FC是右子树上的，于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去，最终得到树的结构。对树进行后序遍历可得DEBGPCA。
转载请注明原文地址:https://kaotiyun.com/show/MlVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_____中进行设置，统计当前登录FTP的人数应该使用(2)____命令，通过运行(3)_____命令可以设置在操作系统启动时自动运
DMA方式的特点是(10)。
当下面4个协议运行在同一个网络中时，______协议属于自上而下的第一层。A．HTTPB．IPC．ARPD．TCP
在SNMP操作中，(58)操作不是由管理进程发出的程序。
将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。
在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(1)
使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。
交换机命令interfacegigabitethernet0／0／1的作用是进入接口配置模式，该接口是_____________。
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
随机试题
Carrinsiststhattheso-calledinformationsocietymightbemoreaccuratelydescribedastheinterruptionsociety:it________at
特发性血小板减少性紫癜(ITP)发病机制中起最主要作用的器官是
患者女性，22岁，因服吲哚美辛数片后觉胃痛，今晨呕咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是
患儿，3岁，诊断为维生素D缺乏性手足搐搦症，其治疗原则是
在美国，商标的首先使用人得到商标所有权，即使没办理注册手续，法律也给予承认和保护。()
某企业转让专利使用权，租赁期为5年，每年年末收取租金10万元，2015年无形资产摊销6万元，不考虑其他因素，该事项对营业利润的影响金额为()万元。
机构裁撤、合并、分设交接清单属于()的会计档案。
英语课程的评价体系要体现评价主体的()和评价形式的()。评价应关注学生综合语言运用能力的发展过程以及学习的效果。
请就其中一条做具体分析和阐述：假设你是一名中学教师，你会怎样引导学生践行这一条守则。
设随机变量X的概率分布为P{X＝k}＝，k＝0，1，2，…，则常数a＝
最新回复
(
0
)
