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

admin2019-01-14 73

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列函数定义中，会出现编译错误的是______。

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)

以下关于typedef的叙述错误的是______。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

若已定义x为int型变量，说明指针变量p的正确语句是()

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

聚氯乙烯在工业上的生产方法主要是乳液聚合。()

社会主义核心价值体系的主题是（　　）。

当全身骨显像怀疑因解剖结构重叠、深部病变或受邻近组织和器官的放射性干扰时，可行

()是我国提供出口信贷的主渠道。

某公司向银行借款500万元，年利率8％，银行要求维持贷款限额10％的补偿性余额，则该项借款的实际利率是()。

在Excel中，若在单元格C1中先输入数字0，再按空格键，然后输入3／9，此时，单元格C1中显示的是()。

综合国力，是一个国家所拥有的生存、发展以及对外部施加影响的各种力量和条件的总和。当今世界综合国力竞争的中心内容为()。

下列四组历史文化名人中，不属于父子关系的一组是：

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

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

二级C语言

NCRE全国计算机二级

下列函数定义中，会出现编译错误的是______。

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

下列程序的输出结果是______。main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)

以下关于typedef的叙述错误的是______。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

若已定义x为int型变量，说明指针变量p的正确语句是()

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

聚氯乙烯在工业上的生产方法主要是乳液聚合。()

社会主义核心价值体系的主题是（ ）。

当全身骨显像怀疑因解剖结构重叠、深部病变或受邻近组织和器官的放射性干扰时，可行

()是我国提供出口信贷的主渠道。

某公司向银行借款500万元，年利率8％，银行要求维持贷款限额10％的补偿性余额，则该项借款的实际利率是()。

在Excel中，若在单元格C1中先输入数字0，再按空格键，然后输入3／9，此时，单元格C1中显示的是()。

综合国力，是一个国家所拥有的生存、发展以及对外部施加影响的各种力量和条件的总和。当今世界综合国力竞争的中心内容为()。

下列四组历史文化名人中，不属于父子关系的一组是：

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

社会主义核心价值体系的主题是（　　）。