首页 > 动物检疫检验员

题目内容（请给出正确答案）

[单选题]

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbed

B.decab

C.deabc

D.cedba

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知二叉树后序遍历序列是dabec，中序遍历序列是debac…”相关的问题

第1题

下面是对二叉树的叙述，其中错误的是（）

A.二叉树的遍历是指不重复地访问二叉树中的所有结点

B.二叉树的遍历允许重复地访问二叉树中的个别结点

C.在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树

D.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

点击查看答案

第2题

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（）。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案

第3题

在一非空二叉树的中序遍历序列中，根结点的右边（)A．只有右子树上的所有结点B．只有右子树上的部分

在一非空二叉树的中序遍历序列中，根结点的右边()

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的所有结点

D．只有左子树上的部分结点

点击查看答案

第4题

有下列二叉树，对此二叉树中序遍历的结果是()。

A.BDYEACFXZ

B.DYBEAFCZX

C.ABCDEFXYZ

D.ABDYECFXZ

点击查看答案

第5题

设有下列二叉树：对此二叉树前序遍历的结果为（）。 A．ZBTYCPXA B．ATBZXCYP C．ZBTACYX

设有下列二叉树：

对此二叉树前序遍历的结果为（）。

A．ZBTYCPXA

B．ATBZXCYP

C．ZBTACYXP

D．ATBZXCPY

点击查看答案

第6题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为

n1、n2和n3，则二叉树B的根结点左子树个数为（）。

A)1

B)n1-1

C)n3

D)n2+n3

点击查看答案

第7题

DNA上的内含子是（)。A.不被转录的序列B．被转录，但不被翻译的序列C．被转录也被翻译的序列D．编码序

DNA上的内含子是()。

A.不被转录的序列

B．被转录，但不被翻译的序列

C．被转录也被翻译的序列

D．编码序列

E．以上都不对

点击查看答案

第8题

一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1＜=i＜=n）个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案

第9题

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元

素为（）。

A)i

B)n-i

C)n-i+1

D)不确定

点击查看答案

第10题

以下数据结构中，属于非线性数据结构的是（）。 A)栈 B)线性表 C)队列 D)二叉树

以下数据结构中，属于非线性数据结构的是（）。

A)栈

B)线性表

C)队列

D)二叉树

点击查看答案

第11题

下列数据结构中，能够按照“先进后出”原则存取数据的是

A.循环队列

B.栈

C.队列

D.二叉树

点击查看答案

长沙找帮办信息科技有限公司版权所有 ©2024

湘ICP备2021011892号-2 湘公安备案43019002001761号营业执照

违法和不良信息举报电话：18975887472

举报/反馈/投诉邮箱：364339220@qq.com