首页 > 计算机科学与技术

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

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

搜题

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

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

[单选题]

在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度（)。

A.都不相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

答案

查看答案

发布时间：2022-12-04

更多“在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度()。”相关的问题

第1题

一棵二叉树结点的先根序列为ABECFDGHIJKL，对称序序列为EBFCDAIJKHGL，这棵二叉树结点的后根序列为______。

点击查看答案

第2题

根据下面的已知条件，分别指出每棵二叉树的根结点。（1)后根序列：FCBDG；（2)先根序列：IBCDFEN；（3)中根序

根据下面的已知条件，分别指出每棵二叉树的根结点。

(1)后根序列：FCBDG；

(2)先根序列：IBCDFEN；

(3)中根序列：CBIDFGE。

点击查看答案

第3题

对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是

A.后序

B.先序

C.从根开始的层次遍历

D.中序

点击查看答案

第4题

下列关于二叉树周游的叙述中，正确的是__________。A．若有一个结点是某二叉树的对称序最后一个结点

下列关于二叉树周游的叙述中，正确的是__________。

A．若有一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点

B．若一个结点是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点

C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点

D．若一个树叶是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点

点击查看答案

第5题

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。（)

A.正确

B.错误

点击查看答案

第6题

对于先序遍历与中序遍历结果相同的二叉树为()。

A.一般二叉树

B.所有结点只有左子数的二叉树

C.根结点无左孩子的二叉树

D.所有结点只有右子树的二叉树

点击查看答案

第7题

若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。

A.e

B.f

C.g

D.h

点击查看答案

第8题

下列关于二叉树周游的叙述中，正确的是______。

A.若有一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点

点击查看答案

第9题

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

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

A.正确

B.错误

点击查看答案

第10题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是（)。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

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

考试指南全部 >

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

下载APP

关注公众号

TOP