首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历
admin
2019-05-23
58
问题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。
A.前序(根、左、右)
B.中序(左、根、右)
C.后序(左、右、根)
D.层序(从树根开始,按层次)
选项
A、
B、
C、
D、
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/lqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
宽带系统与基带系统相比,主要优点有______。A.容量大,结构灵活,覆盖范围广B.需要ModemC.价格高D.安装和维护复杂
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
在Linux中常使用wu-ftpd构建FTP服务器,如果希望使某用户无法访问FTP服务器,应在配置文件(1)_____中进行设置,统计当前登录FTP的人数应该使用(2)____命令,通过运行(3)_____命令可以设置在操作系统启动时自动运
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术,收发器上所配置的激光传输器(2)_____,系统采用(3)_____编码方案。(1)_____A.长波激光B.短波激光C.红外线D.微波
就知识产权中的财产权而言,其基本特征之一是具有法定保护期的限制,但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,以下说法中正确的是:(18)。
若关系模式中存在非主属性对码的部分依赖,则该关系模式属于(11)。
在一个实体集中,一个实体实例(一行)与另外多个实例(多行)相关,则这个实体称为(24)。
《计算机软件保护条例》中不受保护的是______。
在微型计算机中,通常用主频来描述CPU的(7);对计算机磁盘工作影响最小的因素是(8)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
随机试题
关于印刷用纸的选择,说法错误的是()。
何为“髓之海”
A.刺痛B.裂痛C.灼痛D.啄痛E.钝痛
填制会计凭证,所有以元为单位的阿拉伯数字,除单价等情况外,一律填写到角分;有角无分的,分位应当写“0”或用符号“一”代替。()
增加产品组合的(),扩大企业经营范围,可以充分发挥企业各项资源的潜力。[2008年真题]
根据支付结算法律制度的规定,下列票据丧失后,可以挂失止付的有( )。
RaymondandHowellproposedjobcutsfollowingatwo-yeardeclineinsales______.
农村费改税,之所以能减轻农民负担,是因为()。
下列排序算法中,时间复杂度为O(nlogn)且与用额外空间最少的是()。
青工于某,一日晚发现某单位大院的一辆桑塔纳汽车车门未锁,即借着夜色将此车开出大院,驶到其情敌刘某每天上夜班必经的一小胡同口,将骑车上夜班的刘某撞死,然后急忙驾车逃离现场。因奔逃心切而闯红灯,将一带小孩过马路的妇女撞倒在地,造成一死一伤的严重后果。当夜于某又
最新回复
(
0
)