首页 > 计算机类考试> 计算机三级> 数据库
题目内容 (请给出正确答案)
[主观题]

某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节点访问顺序是 CBDAFGE,则其后序遍历的节

点访问顺序是 ______。

A.CDBGFEA

B.CDGFEAB

C.CDBAGFE

D.CDBFAGE

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节…”相关的问题
第1题
若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其后序遍历
的节点访问顺序是()。

A.bdgcefha

B.gdbecfha

C.bdgechfa

D.gdbehfca

点击查看答案
第2题
某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点
访问顺序是

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

点击查看答案
第3题
已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

点击查看答案
第4题
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲
得到各节点值的递增序列,试问应采用的遍历的方法是()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第5题
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,… n,且有如下性质:T中任
一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

点击查看答案
第6题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序A.都不相同B.完
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序

A.都不相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

点击查看答案
第7题
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为___________
,中序遍历序列为___________,后序遍历序列为___________。

点击查看答案
第8题
关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同
关于森林的遍历有以下说法:

①森林的先序遍历等同于其对应的二叉树的先序遍历。

②森林的中序遍历等同于其对应的二叉树的中序遍历。

③森林的后序遍历等同于其对应的二叉树的后序遍历。

④森林的后序遍历等同于其对应的二叉树的中序遍历。

其中正确的是______。

A.①②③

B.①②

C.①④

D.②④

点击查看答案
第9题
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。

(39)A.BDCA

B.CDBA

C.DBCA

D.BCDA

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改