首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
先序序列和中序序列相同的二叉树为空树或(40)。
先序序列和中序序列相同的二叉树为空树或(40)。
admin
2013-02-02
6
问题
先序序列和中序序列相同的二叉树为空树或(40)。
选项
A、任一结点均无右孩子的非空二叉树
B、仅有两个结点的二叉树
C、任一结点均无左孩子的非空二叉树
D、不存在这样的二叉树
答案
C
解析
如果每个结点都是没有左孩子的非空二叉树，根据先序遍历和中序遍历的定义，对这棵树的遍历始终是根，右于树的顺序进行的。
转载请注明原文地址:https://www.kaotiyun.com/show/y1VZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
The basic concept of a data(72)is the difference between data and information.
使用数据库的主要目的之一是为了解决数据的(20)问题。在通常情况下，(21)是属于一对一的联系。
当需要配置一个Windows NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
关于UDP协议的说法正确的是(19)。
(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.
从OSI参考模型来看，ISDN的NT2设备处于(30)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
硬磁盘的平均存取时间是指(25)。
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
随机试题
对于最终需要热压灭菌的注射剂或输液，可采用0．65—0．8μm进行末端过滤。()
直流电治疗技术最常采用的操作方法是
A．三仁汤B．茵陈蒿汤C．甘露消毒丹D．茵陈理中汤E．苓桂术甘汤
选择建筑场地时，下列地段属于建筑抗震不利地段的是()
[2005年，第47题]已知柠檬醛的结构式为：判断下列说法不正确的是()。
在炉墙砌筑过程中，要保持内、外墙及四周的进度基本一致，各层砖的灰缝要错开，顺砌错缝为砖长的1/2，横砌错缝为砖长的()。
某中外合资经营企业的投资总额为410万美元，在其注册资本中，中方认缴的出资额为105万美元。根据外商投资企业法律制度的规定，外方认缴的出资额至少为()万美元。
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeingw
A、Onabus.B、Inthestation.C、Atameeting.D、Atapostoffice.AM:Doesthisbusgotothetrainstation?W:Yes.Q:Wheredo
Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhich【B1】_____onlyofmembersofyourownsex,how
最新回复
(
0
)
