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

admin2017-01-04 68

问题一棵二叉树的前序遍历序列为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://www.kaotiyun.com/show/WLRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列对春秋时期各国称霸的顺序描述错误的选项是()
下列选项中不是严复的著作的是()
共产国际“七大”决定加强各国共产党的自主性，主要是由于()。
西汉的主要赋税形式中。征收对象是儿童的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

根据我国法律规定，涉及劳动者权益保护的案件应适用()
膀胱肿瘤的分期标准是根据
与新生儿胃一食管反流无关的是
属足少阴肾经的腧穴是
男性，32岁，从高处摔下，左腰部落地，BP88/56mmHg，Hb120g/L，尿常规红细胞满视野，CT示：左肾下极皮质裂伤，肾周围有血肿。
中国药典（2000年版）规定色谱系统适用性试验应包括
周敦颐通过自己的努力，丰富和发展了儒学思想理论体系，开拓了儒学发展的新境界，使之_______，一扫魏晋南北朝及隋唐五代的_______，回归到原有的正统地位，赢得了与释、道竞争的全面胜利，取得了意识形态的主导权。依次填入画横线部分最恰当的一项是
A、 B、 C、 D、 B
A、Booksandresources.B、Booksandperiodicals.C、Audioandvideomaterial.D、Audioandperiodicals.C本题的关键是听准图书馆本身拥有书籍和期刊，而自我学习
A、Thechangeoflife-style.B、Thechangeofthenatureofoccupations.C、Theincreaseofsocialwealth.D、Theincreaseofjobop

最新回复(0)

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

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

下列选项中不是严复的著作的是()

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

西汉的主要赋税形式中。征收对象是儿童的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

根据我国法律规定，涉及劳动者权益保护的案件应适用()

膀胱肿瘤的分期标准是根据

与新生儿胃一食管反流无关的是

属足少阴肾经的腧穴是

男性，32岁，从高处摔下，左腰部落地，BP88/56mmHg，Hb120g/L，尿常规红细胞满视野，CT示：左肾下极皮质裂伤，肾周围有血肿。

中国药典（2000年版）规定色谱系统适用性试验应包括

A、 B、 C、 D、 B

A、Booksandresources.B、Booksandperiodicals.C、Audioandvideomaterial.D、Audioandperiodicals.C本题的关键是听准图书馆本身拥有书籍和期刊，而自我学习

A、Thechangeoflife-style.B、Thechangeofthenatureofoccupations.C、Theincreaseofsocialwealth.D、Theincreaseofjobop