一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2019-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题库学硕统考专业分类

计算机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)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

晚清时期下列武装力量出现的先后顺序是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某计算机的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、20B、40C、90D、42135B根据各个数字间的位置关系和大小关系，将周围的三个数字向中间凑。30=2×(3+7+5)，36=2×(7+3+8)，即中心数等于周围三个数之和的2倍，则未知的数字为2×(5+6+9)=40。故选B。