首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中错误的是( )。
下列关于二叉树遍历的叙述中错误的是( )。
admin
2020-07-08
84
问题
下列关于二叉树遍历的叙述中错误的是( )。
选项
A、已知二叉树的前序遍历结果和中序遍历结果,则可以唯一确定这个二叉树
B、已知二叉树的后序遍历结果和中序遍历结果,则可以唯一确定这个二叉树
C、已知二叉树的前序遍历结果和后序遍历结果,则可以唯一确定这个二叉树
D、已知二叉树的前序遍历结果和后序遍历结果,不可以唯一确定这个二叉树
答案
C
解析
只有知道中序遍历结果再加上前序或者后序遍历才能唯一确定这个二叉树,只知道前序遍历和后序遍历结果是不能唯一确定这个二叉树的,如图3两个二叉树,它们的前序遍历都是ABDC,后序遍历都是DBCA。
转载请注明原文地址:https://kaotiyun.com/show/fcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:为“产品销售汇总表”的数据区域A1:121套用一个表格格式,包含表标题,并取消列标题行的筛选标记。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题,其文字分别用不同的颜色显示。按下述要求
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:
以下不属于计算机网络的主要功能的是()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
下面不属于结构化程序设计风格的是()。
在下列字符中,其ASCⅡ码值最大的一个是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()。
数据流图中带有箭头的线段表示的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
随机试题
“为储户保密”原则的含义是()
以下哪个症状不属温病的中焦病证
A.血府逐瘀汤B.柴胡疏肝散C.少腹逐瘀汤D.旋覆花汤E.失笑散合丹参饮腹痛瘀血内停的主方是
在合作企业中,合作各方的权利和义务是根据()决定的。
Incaseyoucanmakeareduction_5%_yourprice,wemaystrikethedealwithyou.
万先生于2013年5月13日收到电文“你10日电我方接受,但支付条件由D/P改为L/C即期”,该电文是()。
征信服务中心收到商业银行重新报送的更正信息后,应当在()个工作日内对异议信息进行更正。
有些贵州人不会说普通话,贵州人都喜欢吃辣椒。如果上述陈述为真,以下哪项陈述也是真的?
Noneofusexpectedthepresidentto_attheparty.Wethoughthewasstillinhospital.
A、Three.B、Twenty-four.C、Twohundred.D、Eight.A该题同样考查对数字的捕捉情况。而和religion同时出现的是数字three,因此选择选项A。
最新回复
(
0
)