首页 > 计算机科学与技术> 数据结构

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

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

搜题

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

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

[单选题]

在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 _______。

A.只有左子树上的所有结点

B.只有左子树上的部分结点

C.只有右子树上的所有结点

D.只有右子树上的部分结点

答案

查看答案

发布时间：2022-12-03

更多“在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 _______。”相关的问题

第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题

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（)。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

点击查看答案

第9题

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。（)

A.正确

B.错误

点击查看答案

第10题

从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()

从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。（)

A.正确

B.错误

点击查看答案

第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答案

考试指南全部 >

安全评价师登陆首页打不开怎么办？详细解答江西23年导游证成绩查询官网入口 2023年天津导游证打印准考证时间湖北24年导游证报名时间安全评价师报考流程图解析题历年真题精选导游证查分时间2023重庆 2023年湖南导游证准考证打印时间及流程西宁导游证报名时间陕西导游证23年查分时间 2023年山东导游证打印准考证时间截止

下载APP

关注公众号

TOP