首页 > 公务员考试

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

[单选题]

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbed

B.decab

C.deabc

D.cedba

查看答案

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

您可能会需要：

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

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

更多“已知二叉树后序遍历序列是dabec，中序遍历序列是debac…”相关的问题

第1题

已知某二义树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是（)。

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案

第2题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第3题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第4题

对二叉排序树进行（)遍历,可以得到该二叉树所有结点构成的有序序列。

A.前序

B.中序

C.后序

D.层次

点击查看答案

第5题

一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）

点击查看答案

第6题

二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。（)

点击查看答案

第7题

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第8题

一棵二叉树的前序遍历为abcdefghijk;中序遍历为cdbefaghijk。则该二叉树的后序遍历结果是（）

A.dfcebkjihga

B.cdfebkjigha

C.dcefbjkihga

D.cfebkjihga

点击查看答案

第9题

图的广度优先遍历算法类似于二叉树的（)，图的深度优先遍历算法类似于二叉树的（)。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

点击查看答案

第10题

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

点击查看答案

第11题

试分别找出满足以下条件的所有二叉树：(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。

试分别找出满足以下条件的所有二叉树：（1)二叉树的前序序列与中序序列相同（2)二叉树的中序序列与后序序列相同;（3)二叉树的前序序列与后序序列相同。

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）