首页 > 公务员考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为（）。

A.ABDEGHCFIJ

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

答案

A、ABDEGHCFIJ

发布时间：2023-03-12

更多“设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为（）。”相关的问题

第1题

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

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

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第2题

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（)。A.DCBAFGEB.DCB

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA

点击查看答案

第3题

已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，给出该二叉树树形表示。

点击查看答案

第4题

若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

点击查看答案

第5题

若二叉树的中序序列为A+B*C-D/E，后序序列为ABC*+DE/-，则其先序序列为（)。

A.-A+B*C/DE

B.-A+B*CD/E

C.-+*ABC/DE

D.-+A*BC/DE

点击查看答案

第6题

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为()，后序遍历中结点B的直接后继是()。

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为（)，后序遍历中结点B的直接后继是（)。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案

第7题

设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）此题为判断题(对，错)。参考答案：错误

点击查看答案

第8题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是()。

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案

第9题

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的

结点序列为3，1，7，5，6，2，4，则其遍历方式是()。【2009年全国试题3(2分)】

A．LRN

B．NRL

C．RLN

D．KNL

点击查看答案

第10题

由二叉树的先序序列和后序序列可以唯一确定一棵二叉树（）

点击查看答案

第11题

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP