首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中错误的是( )。
下列关于二叉树遍历的叙述中错误的是( )。
admin
2020-07-08
79
问题
下列关于二叉树遍历的叙述中错误的是( )。
选项
A、已知二叉树的前序遍历结果和中序遍历结果,则可以唯一确定这个二叉树
B、已知二叉树的后序遍历结果和中序遍历结果,则可以唯一确定这个二叉树
C、已知二叉树的前序遍历结果和后序遍历结果,则可以唯一确定这个二叉树
D、已知二叉树的前序遍历结果和后序遍历结果,不可以唯一确定这个二叉树
答案
C
解析
只有知道中序遍历结果再加上前序或者后序遍历才能唯一确定这个二叉树,只知道前序遍历和后序遍历结果是不能唯一确定这个二叉树的,如图3两个二叉树,它们的前序遍历都是ABDC,后序遍历都是DBCA。
转载请注明原文地址:https://kaotiyun.com/show/fcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word_素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件,帮助小李完成学生期末成绩分析表的制作。具体要求如下:在“法一”“法二”“法三”“法四”工作表中,利用公式
培训部小郑正在为本部门报考会计职称的考生准备相关通知及准考证,利用考生文件夹下提供的相关素材,按下列要求帮助小郑完成文档的编排:打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”,以下所有的操作均基于此文件,
为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果,并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
某二叉树中共有935个节点,其中叶子节点有435个,则该二叉树中度为2的节点个数为()
刘猛是某出版社的一名编辑,他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件.docx”中),请他帮忙进行排版。假如你是刘猛,请按照如下要求帮助李杰完成相关排版工作:为文档除了首页外,在页脚中间位置添加页码,正文页码自1开始,格式为“Ⅰ、Ⅱ
下列各选项中,不属于Intemet应用的是()。
随机试题
计算400×5(3/1.5)一500运输带折合平方米数。
某企业出售一栋闲置厂房,原值20万元,已提折旧12万元,取得出售价款11万元,按税法规定应交5%营业税。要求:编制有关会计分录。(单位:万元)
风湿病常见的联合瓣膜损害是
A、肾上腺皮质激素B、山莨菪碱C、毒扁豆碱D、阿莫西林E、螺内酯用于解除消化道痉挛
下列关于内部控制的原则说法正确的是()。
某学校学生排成一个方阵,最外层的人数是60人,请问这个方阵共有学生多少人?()
小学生有错误行为时,家长便限制他看动画片,不让其从事有趣的活动,属于()。
中小学教师职业教育道德内容主要包括政治理论,(),教师心理健康教育等。
以下说法错误的是()。
我年轻时自以为了不起,那时我打算写本书,为了在书中加进点“地方色彩”,就利用假期出去寻找。我要在那些穷困潦倒、懒懒散散混日子的人们中找一个主人公,我相信在那儿可以找到这种人。一点不差,有一天我找到了这么个地方,那儿是一个荒凉破落的庄园,最令人激动
最新回复
(
0
)