首页 > 计算机类考试> 软考（中级）> 软件设计师

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

[主观题]

某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（)

A、50，40，30，20，10.

B、30，20，10，50，40

C、30，20，50，40，10

D、20，30，10，40，50

查看答案

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

您可能会需要：

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

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

更多“某二叉树的中序，先序遍历序列分别为{20，30，10，50，…”相关的问题

第1题

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

点击查看答案

第2题

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

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

(39)A.BDCA

B.CDBA

C.DBCA

D.BCDA

点击查看答案

第3题

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

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

点击查看答案

第4题

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

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

A.BADC

B.BCDA

C.CDAB

D.CBDA

点击查看答案

第5题

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

A.BAEDC

B.BCEDA

C.ECDAB

D.CBDEA

点击查看答案

第6题

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树
由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct

点击查看答案

第7题

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

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

点击查看答案

第8题

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

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

点击查看答案

第9题

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

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

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

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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