首页 > 计算机科学与技术

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

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

搜题

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

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

[单选题]

树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

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

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

D.以上都不对

答案

查看答案

发布时间：2022-12-02

更多“树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是”相关的问题

第1题

在下面的叙述中，正确的是（)。

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

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

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

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

点击查看答案

第2题

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。（)

A、错误

B、正确

点击查看答案

第3题

广度优先遍历类似于树的逐层遍历。()

广度优先遍历类似于树的逐层遍历。（)

A.正确

B.错误

点击查看答案

第4题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第5题

已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为（)

A、ABCDEF

B、ABCEFD

C、ABFCDE

D、ABCDFE

点击查看答案

第6题

由树转化成二叉树，其根节点的右子树总是空。()

由树转化成二叉树，其根节点的右子树总是空。（)

A.正确

B.错误

点击查看答案

第7题

物质和意识的对立在非常有限的范围内才有绝对的意识，超出这个范围，其对立便是相对的。这是因为()

A.意识根源于物质

B.意识是物质的反映

C.意识是物质之固有属性

D.意识是物质之存在形式

E.意识可以转化为物质

点击查看答案

第8题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第9题

广度优先遍历类似于二叉树的()

A.先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

点击查看答案

第10题

若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案

第11题

下列说法不正确的是（)。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次

B.遍历的基本方法有两种：深度优先遍历和广度优先遍历

C.图的深度优先遍历不适用于有向图

D.图的深度优先遍历是一个递归过程

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

导游证查分入口2023广西河南省导游证面试时间 2024年英语导游证报考条件和时间安排 23年二级安全评价师报名费用多少湖北—湖北地区考试费用分析成绩查询入口官网导游证：全国旅游监管服务平台—全国导游资格考试报名入口 2023年重庆市导游证准考证打印时间及流程全国导游证考试报名入口官网在哪福建23年安全评价师考试报名费公告江西导游证23年查分入口全国导游资格考试网上报名系统开通导游证面试穿搭

下载APP

关注公众号

TOP