首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行(42)遍历,可
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行(42)遍历,可
admin
2021-01-13
25
问题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行(42)遍历,可得到一个结点元素的递增序列。
选项
A、先序(根、左、右)
B、中序(左、根、右)
C、后序(左、右、根)
D、层序(从树根开始,按层次)
答案
B
解析
本题考查数据结构中二叉排序树的基本概念和特点。中序遍历二叉树的操作定义为:若二叉树为空,则进行空操作;否则:(1)中序遍历根的左子树;(2)访问根结点;(3)中序遍历根的右子树。显然,根据二叉排序树的定义,对一棵非空的二叉排序树进行中序遍历,可得到一个结点元素的递增序列。
转载请注明原文地址:https://kaotiyun.com/show/xzNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在以下关于局域网交换机的主要特点的讨论中,(18)是正确的。 Ⅰ.低交换传输延迟 Ⅱ.高安全性 Ⅲ.高传输带宽 Ⅳ.允许不同速率的网卡共存 Ⅴ.支持虚拟局域网
下面哪一个IP地址可以指定给因特网接口?__________________。
在Linux系统中,DHCP服务的默认配置文件是________。
计算机加电以后,首先应该将________装入内存并运行,否则,计算机不能做任何事情。
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
在构建以太帧时需要目的站点的物理地址。源主机首先查询_____________;
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样______。
HTML语言中,单选按钮的type属性是()。
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再会试”,这种退避算法称为(24)算法。这种算法的主要特点是(25)。CSMA/CD
在“本地安全设置”中,用户账户锁定策略如图4.12所示,当3次无效登录后,用户账户被锁定的实际时间是1.______。如果“账户锁定时间”设置为0,其含义为2._____。1._______A.30分钟B.10分钟C.0分钟D
随机试题
干扰及房室分离属于病理性冲动传导异常。
血淋与尿血的共同症状有
肝癌最重要的化验是
高某因故意伤害罪和盗窃罪被人民检察院提起公诉。下列关于高某案附带民事诉讼的说法中,符合刑事诉讼法规定的有()
在采用间接法将净利润调节为经营活动产生的现金流量时,下列各调整项目中,属于调减项目的有()。
以下关于制度规范的表述不正确的是()。
把教学进程设计为:设置问题情境一确定问题或课题一拟订解决问题的方案一执行计划一总结与评价的教学模式是()。
Newbusinesscards______nextweekwiththeupdatedaddressandcontactinformation.
HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativea
Onaclear,colddayinearlyMarch2019,JustinJordan,afifth-generationgrowerinLacona,Iowa,readsattentivelyoldmapss
最新回复
(
0
)