首页 > 计算机科学与技术

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

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

搜题

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

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

[单选题]

树的后根遍历序列等同于该树对应的二叉树的().

A.先序序列

B.中序序列

C.后序序列

D.都不正确

答案

查看答案

发布时间：2022-12-03

更多“树的后根遍历序列等同于该树对应的二叉树的（).A、先序序列B、中序序列C、后序序列D、都不正确”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。

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

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

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

D.以上都不对

点击查看答案

第3题

树的先根序列等同于与该树对应的二叉树的（)

A.先序序列

B.中序序列

C.后序序列

D.层序序列

点击查看答案

第4题

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

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

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

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

D.以上都不对

点击查看答案

第5题

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

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第6题

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

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

A.正确

B.错误

点击查看答案

第7题

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

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

A、错误

B、正确

点击查看答案

第8题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。

A.N2+N3

B.N2-1

C.N1+N3

D.N1-1

点击查看答案

第9题

根据二叉树的先序遍历序列并不能确定二叉树的根结点。()

根据二叉树的先序遍历序列并不能确定二叉树的根结点。（)

A.正确

B.错误

点击查看答案

第10题

某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。则该二叉树对应的森林包括的树的棵树是（)。

A.1

B.2

C.3

D.4

点击查看答案

第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年安全评价师网上报名入口解析全国导游证考试真题及答案四川考导游证需要什么条件导游证考试时间陕西 23年宁夏安全评价师报名条件解读 2023年度安徽安全评价师报名时间详解导游证查询成绩查询入口 2023年浙江导游证考试准考证考试时间每年什么时间报考导游证导游证成绩查询时间2023山东快到了，提前了解如何查分

下载APP

关注公众号

TOP