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

admin2019-05-20 13

问题一棵二叉树的前序遍历序列为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……C。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDG为C的右子树，其前序序列应为ABEC……。

转载请注明原文地址:https://kaotiyun.com/show/j2Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?
下列选项中反映古埃及第二中间期社会现实的是（）。
在五四运动中，站在最前列，起了先锋作用的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
下列各种情况中，应采用异步通信方式的是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

简答中国革命的分两步走战略及其内在关系。
实施科教兴国的关键是()。
用补益药治疗闭塞不通症状的病证，属于(　　)用热性药治疗具有假热症状的病证，属于(　　)
牙冠唇、颊、舌面突度的位置是A．前牙在颈1/3；后牙在颈1/3B．前牙在颈1/3；后牙颊面在颈1/3，舌面在中1/3C．前牙在颈1/3；后牙颊面在中1/3，舌面在中1/3D．前牙在中1/3；后牙颊面在颈1/3，舌面在中1/3E．前牙在中1/
居民甲将房屋出租给乙，乙经甲同意对承租房进行了装修并转租给丙。丙擅自更改房屋承重结构，导致房屋受损。对此，下列哪些选项是正确的?(2016年卷三第60题)
配制高强混凝土的矿物掺合料可选用()。
根据《中华人民共和国消防法》的规定，新闻、广播、电视等有关单位，应当()。
超大城市是指城区常住人口()万人以上的城市。
Duringthesummersessiontherewillbearevisedscheduleofservicesfortheuniversitycommunity.Specificchangesforinterc
Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

最新回复(0)

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

计算机408

学硕统考专业

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?

下列选项中反映古埃及第二中间期社会现实的是（）。

在五四运动中，站在最前列，起了先锋作用的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列各种情况中，应采用异步通信方式的是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

简答中国革命的分两步走战略及其内在关系。

实施科教兴国的关键是()。

用补益药治疗闭塞不通症状的病证，属于( )用热性药治疗具有假热症状的病证，属于( )

牙冠唇、颊、舌面突度的位置是A．前牙在颈1/3；后牙在颈1/3B．前牙在颈1/3；后牙颊面在颈1/3，舌面在中1/3C．前牙在颈1/3；后牙颊面在中1/3，舌面在中1/3D．前牙在中1/3；后牙颊面在颈1/3，舌面在中1/3E．前牙在中1/

居民甲将房屋出租给乙，乙经甲同意对承租房进行了装修并转租给丙。丙擅自更改房屋承重结构，导致房屋受损。对此，下列哪些选项是正确的?(2016年卷三第60题)

配制高强混凝土的矿物掺合料可选用()。

根据《中华人民共和国消防法》的规定，新闻、广播、电视等有关单位，应当()。

超大城市是指城区常住人口()万人以上的城市。

Duringthesummersessiontherewillbearevisedscheduleofservicesfortheuniversitycommunity.Specificchangesforinterc

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

用补益药治疗闭塞不通症状的病证，属于(　　)用热性药治疗具有假热症状的病证，属于(　　)