当前位置：首页 > 大学网课 > 大学网课

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

搜题

题目

[单选题]

树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则下面（）是正确的。

A.树的先根遍历与其对应的二叉树先序遍历序列相同

B.树的后根遍历与其对应的二叉树后序遍历序列相同

C.树的先根遍历与其对应的二叉树中序遍历序列相同

D.以上都不对

答案

A、树的先根遍历与其对应的二叉树先序遍历序列相同

更多“树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则下面（）是正确的。”相关的问题

第1题

当以二叉链表作树的存储结构时，树的先根遍历和后根遍历可借用二叉树的先序遍历和后序遍历的算法实现之。

点击查看答案

第2题

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第3题

对于非空的树，首先访问根结点的是哪种遍历方式？

A.先序遍历

B.中序遍历

C.后序遍历

D.以上皆不是

点击查看答案

第4题

图的广度优先遍历类似于树的（）遍历

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第5题

对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

A.T的先根序列与B的先序序列相同

B.T的后根序列与B的后序序列相同

C.T的先根序列与B的中序序列相同

D.无简单的对应关系

点击查看答案

第6题

树的后序遍历序列等同于该树对应的二叉树的中序遍历序列。

点击查看答案

第7题

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第8题

设一棵二叉树的先序遍历序列为 ABCDEFG，中后序遍历序列为 BDCEAGF，则这棵二叉树的后序遍历序列为（）。

A.CABDEFG

B.DACEFBG

C.DECBGFA

D.ADCFEG

点击查看答案

第9题

已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（）（请用大写字母描述顺序）

点击查看答案

第10题

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为（）

A.ABC

B.CBA

C.BCA

D.BAC

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

根据《水利水电工程施工组织设计规范》（SI303-2004）,不过水土石围堰防渗体顶部高程应不低于（）。（2022版教材358页）

根据《水利工程设计概（估）算编制规定（工程部分）》（水总429好）,下列费用中,不属于工程单价构成要素中“费”的组成部分是（）。（2022版教材170页）

地质断层按断块之间相对错动的方向可划分为（）。（2022版教材30页）

质量缺陷备案资料必须按（）验收的标准制备。（2022版教材238页）

水利工程施工招标评标办法中,综合评估法详细评审施工组织设计一般占（）。（2021版教材203页）

混凝土的抗冻等级可划分为（）个等级（2022版教材44页）

考试指南全部 >

河北二级建造师含金量 2023年一级建造师考试科目合格分数安徽一级建造师报名网站是哪个 2024年吉林二建准考证打印时间：考前一周内二建考试案例题评分标准福建2023中级注安师准考证打印入口中级注册安全工程师报名时间一般是什么时候中级注册安全师证报名时间上海二建考试地址在哪广东一级建造师报名网站是哪个

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次