首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[主观题]

已知一棵二叉树的后序遍历序列为EICBGAHDF,同时知道该二叉树的中序遍历序列为CEIFGBADH,试画出该

二叉树。【重庆大学2000二、2】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵二叉树的后序遍历序列为EICBGAHDF,同时知道该…”相关的问题
第1题
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.

●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。

(39)A.BDCA

B.CDBA

C.DBCA

D.BCDA

点击查看答案
第2题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A.BA

设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

A.BADC

B.BCDA

C.CDAB

D.CBDA

点击查看答案
第3题
●若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。

●若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。

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

点击查看答案
第5题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______

A.ABCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGHJFIC

D.ABDEGJHCFI

点击查看答案
第6题
设某棵二叉树的中序遍历序列为ABCDE,前序遍历序列为CABDE,则后序遍历该二叉树得到序列为()

A.BAEDC

B.BCEDA

C.ECDAB

D.CBDEA

点击查看答案
第7题
●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。(46)

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

点击查看答案
第8题
一棵二叉树的层次遍历序列为ABCDEFG,它的中序遍历序列为DBAGECF,则它的后序序列是()

A.BDGEFCA

B.DCGEFBA

C.DBGEFCA

D.ADBGEFC

点击查看答案
第9题
一棵二叉树的先序遍历序列为:ABDFCEGH,中序遍历序列为:BFDAGEHC。画出这棵二叉树。

点击查看答案
第10题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG

一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.ADBCFEG

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