首页 > 其他

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

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

搜题

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

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

[多选题]

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

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

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

C.根结点的左子树为空

D.根结点的右子树为空

答案

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

发布时间：2023-04-15

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

第1题

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ()

A.FEDCBA

B.ABCDEF

C.FDECBA

D.FBDCEA

点击查看答案

第2题

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

点击查看答案

第3题

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

点击查看答案

第4题

已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。（)

点击查看答案

第5题

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

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

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第6题

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

点击查看答案

第7题

一颗二叉树的括号表示为“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

点击查看答案

第8题

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

点击查看答案

第9题

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

点击查看答案

第10题

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

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

A．LRN

B．NRL

C．RLN

D．KNL

点击查看答案

第11题

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

A、后序

B、先序

C、层次

D、中序

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

北京2023年税务师考试什么时候打印准考证？2024年税务师什么时候报名？5月8日开始 2024年审计中级考试时间福建海南24年审计中级报名时间河北24年初级审计各科考试时间内蒙古2024年的初级审计报名时间 2023年税务师成绩查询时间河南吉林2023年税务师考试什么时候打印准考证？2024年税务师报名时间及科目安排 24年中级审计证书考试时间贵州

下载APP

关注公众号

TOP