首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-08-15
67
问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/siCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:以下文化遗存不属于黄河流域的是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
基督教产生的时间是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
在真空中波长为λ的单色光,在折射率为n的透明介质中从A沿某路径传播到B,若A、B两点相位差为3π,则此路径AB的光程为______。
抢救大咯血窒息时最关键的措施是
输卵管妊娠最常见的原因是
在Excel中,要在同一工作簿中把工作表sheet3移动到sheet1前面,应()。
______是指各种事物或同一事物的不同部分、个别方面或个别特点,加以对比,确定它们的相同点和不同点以及它们之间的关系。
安装Windows时由系统建立的桌面图标包括()。
甲、乙为劫取财物将丙杀死,当场取得丙随身携带的现金2000余元,甲、乙从丙携带的名片上得知丙是某公司总经理,于是按照名片上的电话给丙的家人打电话,声称丙已被绑架,交钱放人,否则杀死丙。丙的家人立即报警,甲、乙被抓获。对于本案应如何处理?()
一般人认为,广告商为了吸引顾客不择手段。但广告商并不都是这样。最近,为了扩大销路,一家名为《港湾》的家庭类杂志改名为《炼狱》,主要刊登暴力与色情内容。结果,原先《港湾》杂志的一些常年广告客户拒绝续签合同,转向其他刊物。这说明这些广告商不只考虑经济效益,而且
人民军队的唯一宗旨是
Webpagesareviewedwith________________.
最新回复
(
0
)