首页 > 大学专科> 土建
题目内容 (请给出正确答案)
[单选题]

若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则…”相关的问题
第1题
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
第2题
已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。
点击查看答案
第3题
假设一棵二叉树的先序序列为EBADCFHGIIKJ,中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。
点击查看答案
第4题
已知一棵二叉树的中序序列为cbedahgijf,后序序列是cedbhjigfa,画出该二叉树的先序线索二叉树。

点击查看答案
第5题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。 解题思路:先序遍

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

点击查看答案
第6题
若一棵完全二叉树中每个节点值为单个字符,其后序遍历序列为CDBFGEA,则其先序遍历序列是()。

A.ABECDFG

B.CBDAFEG

C.ABCDEFG

D.无法确定

点击查看答案
第7题
若一个结点是某二叉树先序遍历序列的最后一个结点,则它必是该二叉树中序遍历序列中最后一个结点。()

若一个结点是某二叉树先序遍历序列的最后一个结点,则它必是该二叉树中序遍历序列中最后一个结点。( )

点击查看答案
第8题
该二叉树节点的先序序列为 ______。A.E、G、F、A、C、D、BB.E、A、C、B、D、G、FC.E、A、G、C、F、B、DD.E、G、A、C、D、F

该二叉树节点的先序序列为 ______。

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

点击查看答案
第9题
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点()。 [

若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点()。 [2012年全国试题3(2分)】

A.只有e

B.有e、b

C.有e、c

D.无法确定

点击查看答案
第10题
若二叉树采用二叉链存储结构,要删除该二叉链中所有节点并释放它们占用的空间,利用()遍历方法最合适。

A.后序

B.先序

C.层次

D.中序

点击查看答案
第11题
某二叉树的后序遍历序列为:DABEC,中序遍历序列为:DEBAC,则前序遍历序列为()。A.ACBEDB.DECABC.DE

某二叉树的后序遍历序列为:DABEC,中序遍历序列为:DEBAC,则前序遍历序列为()。

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

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