如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

admin2009-02-19 98

问题如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

选项 A、先根
B、中根
C、后根
D、层次

答案2

解析中根序列的顺序从逻辑上来说总是“左—根—右”，在本题中，这样的遍历顺序正好构成一个递增序列。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
关于ARM指令中的条件域，以下表述错误的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

一定量气体反抗一定的压力进行绝热膨胀时，其热力学能总是减少的。()
Yourshoeswant______.You’dbetterdoitrightnow.
诊断子宫内膜间质肉瘤最具诊断价值的免疫标志物是
气泡吸收管使用前要进行吸收效率实验，要求1个管的采样效率达到
急性脑血管病中，发病最快的是
有关投标的说法正确的是()。
在路网上起骨干作用，远期年客、货运量可达2000万吨以上的铁路为()级铁路。
根据《商业银行与内部人和股东关联交易管理办法》，商业银行对全部关联方的授信余额不得超过商业银行资本净额的()。
根据下列材料回答问题由于历史的原因，苏北地区对外开放起步较晚，但进入二十世纪九十年代特别是“九五”期间，该地区开放型经济发展迅速。“九五”期间，苏北累计实际利用外资总额27．82亿元，比“八五”增加2．3倍，年均增长12．9％，高于全省4．5％和
从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：

最新回复(0)

如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

三级数据库技术

NCRE全国计算机三级

某计算机的主存为3KB，则内存地址寄存器需( )位就足够了。

关于ARM指令中的条件域，以下表述错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

一定量气体反抗一定的压力进行绝热膨胀时，其热力学能总是减少的。()

Yourshoeswant______.You’dbetterdoitrightnow.

诊断子宫内膜间质肉瘤最具诊断价值的免疫标志物是

气泡吸收管使用前要进行吸收效率实验，要求1个管的采样效率达到

急性脑血管病中，发病最快的是

有关投标的说法正确的是()。

在路网上起骨干作用，远期年客、货运量可达2000万吨以上的铁路为()级铁路。

根据《商业银行与内部人和股东关联交易管理办法》，商业银行对全部关联方的授信余额不得超过商业银行资本净额的()。

从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。