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

[多选题]

一棵二叉树的层次遍历序列为ABCDEFG，它的中序遍历序列为DBAGECF，则它的后序序列是（）。

A.BDGEFCA

B.DCGEFBA

C.DBGEFCA

D.ADBGEFC

提问人：网友flashman3721 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“一棵二叉树的层次遍历序列为ABCDEFG，它的中序遍历序列为…”相关的问题

第1题

一棵二叉树的层次遍历序列为ABCDEFG,它的中序遍历序列为DBAGECF,则它的后序序列是()

A．BDGEFCA

B．DCGEFBA

C．DBGEFCA

D．ADBGEFC

点击查看答案

第2题

如下图所示的二叉树的先序遍历序列是( )。 A．abcdefg B．abdegcf C．dbegacf D．dgebfca

A、A

B、B

C、C

D、D

点击查看答案

第3题

已知一棵二叉树的先序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树。

点击查看答案

第4题

一棵哈夫曼树有5个叶子节点，其高度最高可以是（）。

A、3

B、4

C、5

D、6

点击查看答案

第5题

已知有向图G=（V，E），其中V={1，2，3，4}，E={<1，2>，<1，3>，<2，3>，<2，4>，<3，4>}，以下（）是图G的拓扑序列。

A、1，2，3，4

B、1，3，2，4

C、1，3，4，2

D、1，2，4，3

点击查看答案

第6题

如果在n个元素中查找其中任何一个元素至少要比较2次，则所用的查找方法有可能是（）。

A、折半查找

B、分块查找

C、顺序查找

D、二叉排序树查找

点击查看答案

第7题

若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0 的分支节点的个数是（）。

A、0

B、1

C、2

D、3

点击查看答案

第8题

哈希查找的基本思想是根据（）来决定元素的存储地址。

A、元素的序号

B、元素个数

C、关键字值

D、非关键字属性值

点击查看答案

第9题

以下关于快速排序的叙述中正确的是（）。

A、快速排序在所有排序方法中最快，而且所需辅助空间也最少

B、在快速排序中，不可以用队列替代栈

C、快速排序的平均空间复杂度为O(n)

D、快速排序在待排序的数据随机分布时效率最高

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信