首页 > 财会类考试

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

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

搜题

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

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

[多选题]

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

答案

高度为4（即结点分布在4层上）

发布时间：2023-07-09

更多“已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）”相关的问题

第1题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第2题

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。（)

点击查看答案

第3题

已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

点击查看答案

第4题

已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（)A．ACFKBDGB．GDB

已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()

A．ACFKBDG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

点击查看答案

第5题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（)A．a c b e dB．d

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

A．a c b e d

B．d e c a b

C．d e a b c

D．c e d b a

点击查看答案

第6题

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

点击查看答案

第7题

写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

点击查看答案

第8题

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

点击查看答案

第9题

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

点击查看答案

第10题

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

点击查看答案

第11题

二叉树的深度优先遍历只有两种方式：先序遍历和后序遍历。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP