首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-08-15
70
问题
一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
晚清时期下列武装力量出现的先后顺序是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
当前,我国正处于一个大有可为的战略机遇期,但也面临重大风险。既要打好防范和抵御风险的有准备之战,也要打好化险为夷、转危为机的战略主动战,决不让()
人性假设理论包括()
该患者首先应考虑的诊断为为了明确诊断,下列哪项检查最有价值
气雾剂中由塑料或金属制的定量室或定量小杯结构,其容积决定了气雾剂的()。
风险对策应形成风险管理计划,下列选项中,属于风险计划内容的有()。
基本养老金根据个人缴费年限、缴费工资以及()等因素确定。
清代时编撰的《四库全书》是人类文化的重要成果,当时若采用印刷技术印刷该书,不可能做到的是()。
李老师对学生王大鹏的评语是:“这段时间你开始主动回答老师的课堂提问,学习态度也更加认真,考试时避免了很多不必要的失分,因此,你的学习成绩比以前好多了,继续加油,我看好你哦!”这种评价方式是()
甲容器有纯酒精11升,乙容器中有水15升。第一次将甲容器中一部分纯酒精倒入乙容器,使酒精和水混合。第二次将乙容器中的一部分混合液倒入甲容器中,这样甲容器中的纯酒精含量为62.5%,乙容器中纯酒精含量是25%。那么第二次从乙容器倒入甲容器的混合液是多少升?
A、20B、40C、90D、42135B根据各个数字间的位置关系和大小关系,将周围的三个数字向中间凑。30=2×(3+7+5),36=2×(7+3+8),即中心数等于周围三个数之和的2倍,则未知的数字为2×(5+6+9)=40。故选B。
最新回复
(
0
)