设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

admin2021-04-07 48

问题设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列

答案B

解析中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

在考生文件夹下有一个数据库文件“samp1．accdb’，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

能够减少相同数据重复存储的是

在深度为7的满二叉树中，度为2的结点个数为

下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

若有语句：str1＝inlmtbox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是

下列关于表的格式说法错误的是()。

预算的内容包括()。

女，45岁，牙周反复肿痛来诊，初诊为：慢性牙周炎。X线片显示：环绕牙根的白色阻射线消失。这表明哪种组织有破坏

当争端裁决委员会由3名成员组成时，应由(　　)担任主席。

某投资人赎回某基金1万份基金份额，持有时间为8个月，对应的赎回费率为0．5％。假设赎回当日基金份额净值是1．05元，则其可得到的赎回金额为()元。

平衡型基金投资者可获得()。

错觉一般按照()等所形成的错觉来分类。

创造性并不是每个人都拥有的，而是少数人独有的一种能力和心理品质。()

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

Weneedmoredetails,______,who,when,what,andwhere.

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

在考生文件夹下有一个数据库文件“samp1．accdb’，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

能够减少相同数据重复存储的是

在深度为7的满二叉树中，度为2的结点个数为

下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

若有语句：str1＝inlmtbox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是

下列关于表的格式说法错误的是()。

预算的内容包括()。

女，45岁，牙周反复肿痛来诊，初诊为：慢性牙周炎。X线片显示：环绕牙根的白色阻射线消失。这表明哪种组织有破坏

当争端裁决委员会由3名成员组成时，应由( )担任主席。

某投资人赎回某基金1万份基金份额，持有时间为8个月，对应的赎回费率为0．5％。假设赎回当日基金份额净值是1．05元，则其可得到的赎回金额为()元。

平衡型基金投资者可获得()。

错觉一般按照()等所形成的错觉来分类。

创造性并不是每个人都拥有的，而是少数人独有的一种能力和心理品质。()

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

Weneedmoredetails,______,who,when,what,andwhere.

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide

当争端裁决委员会由3名成员组成时，应由(　　)担任主席。