首页 > 公务员考试> 国家电网> 计算机类

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

[主观题]

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A.BA

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC

B.BCDA

C.CDAB

D.CBDA

查看答案

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

您可能会需要：

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

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

更多“设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD…”相关的问题

第1题

设某棵二叉树的中序遍历序列为ABCDE,前序遍历序列为CABDE,则后序遍历该二叉树得到序列为（）

A.BAEDC

B.BCEDA

C.ECDAB

D.CBDEA

点击查看答案

第2题

设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。

点击查看答案

第3题

设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________

，中序遍历序列为___________，后序遍历序列为___________。

点击查看答案

第4题

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

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

(39)A.BDCA

B.CDBA

C.DBCA

D.BCDA

点击查看答案

第5题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______

。

A．ABCDEFGHIJ

B．ABDEGHJCFI

C．ABDEGHJFIC

D．ABDEGJHCFI

点击查看答案

第6题

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

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

点击查看答案

第7题

●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。(46)

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

点击查看答案

第8题

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

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

点击查看答案

第9题

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度（即层数)为()。 A

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。

A.3B.4C.5D.6

点击查看答案

第10题

--已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为（）

A.3

B.4

C.5

D.6

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com