首页 > 计算机科学与技术

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

[主观题]

已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为（)

A、ABCDEF

B、ABCEFD

C、ABFCDE

D、ABCDFE

查看答案

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

您可能会需要：

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

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

更多“已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，…”相关的问题

第1题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

第2题

若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案

第3题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（)。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第4题

设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

点击查看答案

第5题

已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）

A.5，4，3，2，1，6

B.2，3，5，6，1，4

C.3，2，5，4，1，6

D.1，4，6，5，2，3

点击查看答案

第6题

已知某序列Z变换的收敛域为|Z|>5，则该序列为()。

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

点击查看答案

第7题

已知某序列Z变换的收敛域为|Z|＞3，则该序列为（)

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

点击查看答案

第8题

已知某序列z变换的收敛域为|z|＜1，则该序列为：

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

点击查看答案

第9题

若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()

A.不确定

B.n-i+1

C.n=i

D.i

点击查看答案

第10题

广度优先遍历类似于二叉树的()

A.先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

点击查看答案

第11题

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（)。

A.5，6，4，2，3，1

B.3，4，2，1，6，5

C.3，2，6，1，4，5

D.1，2，5，3，4，6

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）