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

admin2017-12-13 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若从键盘输入24，则以下程序输出的结果是_______________。#includemain(){inta；scanf(“％d”，&a)；if(a>20)printf(“％d”，a)；

下面4个关于C语言的结论中错误的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

下列叙述中错误的是()。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。

表达式“~0x11”的值是()。

在C语言程序中可用做用户标识符的是()。

设有下列二叉树：[*]对此二叉树前序遍历的结果为

黑白瓶法通过测定水体中的______浓度来测定水体的初级生产力。

下列哪项是诊断急性心肌梗死最有价值的酶学指标

A．清热化湿解毒B．清热凉血解毒C．散寒燥湿化浊D．温中理脾E．温补固涩

公路工程计量的原则是()。

一般来说，采取收购公司方式进行资产重组的效果受到被收购方生产及经营状况的影响较大。()

办理个人住房贷款业务时，贷前调查人调查完成后，应把资料送交()进行下一环节的工作。

Asurveyoftheopinionsofexpertsthatthreehoursofoutdoorexerciseaweekgoodforone’shealth.

WhichofthefollowingaboutdoctormedicineisTRUEaccordingtothepassage?Accordingtothepassage,whichofthefollowing

Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe

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

二级C语言

NCRE全国计算机二级

若从键盘输入24，则以下程序输出的结果是_______________。#includemain(){inta；scanf(“％d”，&a)；if(a>20)printf(“％d”，a)；

下面4个关于C语言的结论中错误的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(

下列叙述中错误的是()。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。

表达式“~0x11”的值是()。

在C语言程序中可用做用户标识符的是()。

设有下列二叉树：[*]对此二叉树前序遍历的结果为

黑白瓶法通过测定水体中的______浓度来测定水体的初级生产力。

下列哪项是诊断急性心肌梗死最有价值的酶学指标

A．清热化湿解毒B．清热凉血解毒C．散寒燥湿化浊D．温中理脾E．温补固涩

公路工程计量的原则是()。

一般来说，采取收购公司方式进行资产重组的效果受到被收购方生产及经营状况的影响较大。()

办理个人住房贷款业务时，贷前调查人调查完成后，应把资料送交()进行下一环节的工作。

Asurveyoftheopinionsofexperts______thatthreehoursofoutdoorexerciseaweek______goodforone’shealth.

WhichofthefollowingaboutdoctormedicineisTRUEaccordingtothepassage?Accordingtothepassage,whichofthefollowing

Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

Asurveyoftheopinionsofexpertsthatthreehoursofoutdoorexerciseaweekgoodforone’shealth.