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

admin2017-01-04 33

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

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

计算机408

学硕统考专业

相关试题推荐

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

YogaThemostimportantthinginyogaistheinnervoice.Theinnervoiceisthevoiceofyourowntruthand【C1】______(wise)
已知三阶矩阵A=，则x=__________，y=__________，p所对应的特征值λ=__________．
女，56岁，绝经4年，阴道出血3天，无不适。妇科检查：宫颈糜烂充血，子宫略大，附件无异常，阴道脱落细胞检查发现细胞核大，深染，核不规则，核染色质颗粒粗，分布不均，胞浆少
下列直流电动机的调速方式为恒转矩调节方法的是()。
给水排水厂站工艺管理施工应遵循(　　)的原则。
增加一个一级部门，部门编码为“56”，部门名称为“客户服务部”。
以下所列情况中，报检员所属企业应收回其《报检员证》交当地检验检疫机构，并以书面形式申请办理《报检员证》注销手续的有()。
棕榈叶：手掌()
班主任要做好个别教育工作，所谓个别教育是指()
HowlonghadMs.Hui-wenZhangworkedinZhidaCo.,Ltd.?Shehadworkedtherefor______years.WhendidsheleaveZhida.Co.

最新回复(0)

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

计算机408

学硕统考专业

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

YogaThemostimportantthinginyogaistheinnervoice.Theinnervoiceisthevoiceofyourowntruthand【C1】______(wise)

已知三阶矩阵A=，则x=__________，y=__________，p所对应的特征值λ=__________．

女，56岁，绝经4年，阴道出血3天，无不适。妇科检查：宫颈糜烂充血，子宫略大，附件无异常，阴道脱落细胞检查发现细胞核大，深染，核不规则，核染色质颗粒粗，分布不均，胞浆少

下列直流电动机的调速方式为恒转矩调节方法的是()。

给水排水厂站工艺管理施工应遵循( )的原则。

增加一个一级部门，部门编码为“56”，部门名称为“客户服务部”。

以下所列情况中，报检员所属企业应收回其《报检员证》交当地检验检疫机构，并以书面形式申请办理《报检员证》注销手续的有()。

棕榈叶：手掌()

班主任要做好个别教育工作，所谓个别教育是指()

HowlonghadMs.Hui-wenZhangworkedinZhidaCo.,Ltd.?Shehadworkedtherefor______years.WhendidsheleaveZhida.Co.

已知三阶矩阵A=，则x=，y=，p所对应的特征值λ=__．

给水排水厂站工艺管理施工应遵循(　　)的原则。