首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中错误的是( )。
下列关于二叉树遍历的叙述中错误的是( )。
admin
2020-07-08
72
问题
下列关于二叉树遍历的叙述中错误的是( )。
选项
A、已知二叉树的前序遍历结果和中序遍历结果，则可以唯一确定这个二叉树
B、已知二叉树的后序遍历结果和中序遍历结果，则可以唯一确定这个二叉树
C、已知二叉树的前序遍历结果和后序遍历结果，则可以唯一确定这个二叉树
D、已知二叉树的前序遍历结果和后序遍历结果，不可以唯一确定这个二叉树
答案
C
解析
只有知道中序遍历结果再加上前序或者后序遍历才能唯一确定这个二叉树，只知道前序遍历和后序遍历结果是不能唯一确定这个二叉树的，如图3两个二叉树，它们的前序遍历都是ABDC，后序遍历都是DBCA。
转载请注明原文地址:https://jikaoti.com/ti/hQp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：以工作表“统计分析”为数据源，生成如表中数据右侧示例所示的图表，要求如下：①图标标题与数据上方第1行中的标题内容一致并可同步变化
人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：将考生文件夹下的工作簿文档“Excel素材．xlsx”另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，之后所有的操作均基于此
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：为文档正文中除了蓝色的所有文本应用新建立的样式，
用C语言编写的程序称为()。
随机试题
屠格涅夫是俄国19世纪的()
正常成人脑电图基本节律a波波幅为_________～_________(单位)。儿童为_________～_________(单位)。
恒牙先天缺失，最常见于
工程建设监理招标的宗旨是对监理单位( )的选择。
在项目实施过程中，项目目标动态控制的工作流程，正确的是()。
平面上的光滑平行导轨删、PQ上放着光滑导体ab、cd，两棒用细线系住，开始时匀强磁场的方向如图甲所示，而磁感应强度B随时间t的变化如图乙所示，不计ab、cd间电流的相互作用，则细线中张力()。
2018年，全国居民人均消费支出19853元，比上年名义增长8．4％，扣除价格因素，实际增长6．2％。其中，城镇居民人均消费支出26l12元，增长6．8％，扣除价格因素，实际增长4．6％；农村居民人均消费支出12124元，增长10．7％，扣除价格因素，实
nationalanthem
从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)
