首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中错误的是( )。
下列关于二叉树遍历的叙述中错误的是( )。
admin
2020-07-08
69
问题
下列关于二叉树遍历的叙述中错误的是( )。
选项
A、已知二叉树的前序遍历结果和中序遍历结果，则可以唯一确定这个二叉树
B、已知二叉树的后序遍历结果和中序遍历结果，则可以唯一确定这个二叉树
C、已知二叉树的前序遍历结果和后序遍历结果，则可以唯一确定这个二叉树
D、已知二叉树的前序遍历结果和后序遍历结果，不可以唯一确定这个二叉树
答案
C
解析
只有知道中序遍历结果再加上前序或者后序遍历才能唯一确定这个二叉树，只知道前序遍历和后序遍历结果是不能唯一确定这个二叉树的，如图3两个二叉树，它们的前序遍历都是ABDC，后序遍历都是DBCA。
转载请注明原文地址:https://kaotiyun.com/show/fcYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“基础
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《××研究所科研经费报账须知》的第一行格式为小三、黑体、加
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx”，后续操作均基于此文件。
在PowerPoint中，旋转图片的最快捷方法是：
有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
结构化程序的三种基本结构是()
下列选项中不属于结构化程序设计原则的是
根据素材文件“百合花．docx”制作演示文稿，具体要求如下：幻灯片中除了有文字外还要有图片。
随机试题
首载冬虫夏草、鸦胆子、太子参的本草文献是()(1999年第30题)
对任何真正的信仰来说，重要的是精义，而不是表面的文字，任何代替文字理解的偶像，那更不过是原始人类的图腾崇拜残余。弗洛伊德把禁止制作偶像看作文化和理智的进步，把那些有崇拜无信仰的偶像、奉承、虚伪、乞求看成是向着奴役本性的后退。人们供奉偶像，无条件地狂热崇拜，
为明确诊断应进一步检查必需用的药物是
A．结节病B．淋巴结核C．肺癌、纵隔淋巴结转移D．淋巴瘤E．胸腺瘤
艾滋病患者机会性感染最常见的疾病是()
下列哪些选项是错误的?()(2006／2／54)
关于个人汽车贷款合同的变更和解除的说法，正确的是()。
某油田开采企业2020年11月销售天然气90万立方米，取得不含增值税收入1350000元。其中包括运杂费用50000元(已取得相关合法凭据)。假设天然气的资源税税率为6％，该企业2020年11月销售天然气应缴纳的资源税为()元。
于光远是我国著名的马克思主义理论家，曾参与起草邓小平在十一届三中全会上的讲话。我国经济建设和改革开放中的许多重大理论问题都是他率先或较早提出的。于光远曾发明了一门独特的“喜喜”哲学，对此他这样解释：“我的生活哲学很简单，叫作‘喜喜’。这个名词是我发明的，前
A、She’smyfriend.B、Shehadlunch.C、Shepassedtheentranceexam.D、Sheisaprettygirl.C题目问的是“为什么Judy今天这么高兴?”这是一道逻辑推理题，比较四
最新回复
(
0
)
