如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

admin2009-03-19 55

问题如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历

答案2

解析对树的三大部分：树根、左子树、右子树，存在树根节点大于左子树各节点，小于右子树各节点，因此要得到各节点值递增序列，应按“左子树-树根节点-右子树”的顺序进行访问，这就是中序遍历的遍历过程。

转载请注明原文地址:https://www.kaotiyun.com/show/z2SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

三级数据库技术

NCRE全国计算机三级

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

相对于半导体存储器，铁电随机存取存储器和磁性随机存取存储器是两种新型存储器，它们通常分别用四个大写英文字母简称为【75】和【76】。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

UART由【65】_器、【66】_器、控制单元及波特率发生器等构成。

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

铣削六角棱柱，其侧棱之间和侧面之间的夹角是相等的，用分度头简单分度法进行分度。()

I’llgivethedictionaryto______wantstohaveit.

应用腋下反向牵引带腰椎牵引时，应注意避免

女，65岁。右侧肢体震颤，表情淡漠，行走不稳5个月。查体：双侧上肢静止性震颤，右侧肢体出现铅管样肌强直，肌力、腱反射、感觉均正常，慌张步态，患者不能服用以下哪种药物

甲企业2011年1月5日销售货物一批就，价款10000元，增值税税率17％，收到购买单位支票一张，收讫后存入银行，会计人员根据审核无误的原始凭证填制银行存款收款凭证。上述资料中(2)处的金额应为（）元。

为发挥支票灵活便利的特点，我国《票据法》规定，可以通过授权补记方式记载的绝对记载事项包括()。

某公司现有普通股300000股，拟发放45000股股票股利。已知目前每股收益为3．68元，假设盈利总额不变，发放股票股利后的每股收益将为()元。

《行星组曲》的曲作者是()

(2010年试题，10)曲线渐近线方程为__________.

Lookatthenotebelow.Youwillheartwocolleaguestalkingonthephone.MessageTime:9:

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

三级数据库技术

NCRE全国计算机三级

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

相对于半导体存储器，铁电随机存取存储器和磁性随机存取存储器是两种新型存储器，它们通常分别用四个大写英文字母简称为【75】和【76】。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

高清晰度多媒体接口用4个大写英文字母简称为___________【63】，它是一种___________【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

UART由【65】_______器、【66】_______器、控制单元及波特率发生器等构成。

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

铣削六角棱柱，其侧棱之间和侧面之间的夹角是相等的，用分度头简单分度法进行分度。()

I’llgivethedictionaryto______wantstohaveit.

应用腋下反向牵引带腰椎牵引时，应注意避免

女，65岁。右侧肢体震颤，表情淡漠，行走不稳5个月。查体：双侧上肢静止性震颤，右侧肢体出现铅管样肌强直，肌力、腱反射、感觉均正常，慌张步态，患者不能服用以下哪种药物

甲企业2011年1月5日销售货物一批就，价款10000元，增值税税率17％，收到购买单位支票一张，收讫后存入银行，会计人员根据审核无误的原始凭证填制银行存款收款凭证。上述资料中(2)处的金额应为（）元。

为发挥支票灵活便利的特点，我国《票据法》规定，可以通过授权补记方式记载的绝对记载事项包括()。

某公司现有普通股300000股，拟发放45000股股票股利。已知目前每股收益为3．68元，假设盈利总额不变，发放股票股利后的每股收益将为()元。

《行星组曲》的曲作者是()

(2010年试题，10)曲线渐近线方程为__________.

Lookatthenotebelow.Youwillheartwocolleaguestalkingonthephone.MessageTime:9:

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

UART由【65】_器、【66】_器、控制单元及波特率发生器等构成。