若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。

admin2019-01-11 55

问题若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，那么只要遍历时访问根节点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。

二级C语言

NCRE全国计算机二级

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

下列叙述中正确的是()。

下列表达式中，可以正确表示x≤0或x≥1的关系是()。

关系数据库管理系统能实现的专门关系运算包括()。

男，50岁。急性心肌梗死1个月，今晨再发胸痛，持续8小时不缓解，遂来急诊。查体：BP100/60mmHg，心率95次/分，心肺检查无异常。心电图：I、aVL导联ST段弓背向上抬高。血清肌钙蛋白升高。导致该患者胸痛最可能的原因是

可撤销的合同，当事人必须从知道或者应当知道撤销事由之日起(　　)内行使撤销权。

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

下列关于运营资金管理的表述中，正确的有()。

A、Itshouldbeassimilatedthoroughly.B、Itshouldbeauthorizedbythesource.C、Itshouldbeparaphrasedbytheauthors.D、It

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。

二级C语言

NCRE全国计算机二级

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

下列叙述中正确的是()。

下列表达式中，可以正确表示x≤0或x≥1的关系是()。

关系数据库管理系统能实现的专门关系运算包括()。

男，50岁。急性心肌梗死1个月，今晨再发胸痛，持续8小时不缓解，遂来急诊。查体：BP100/60mmHg，心率95次/分，心肺检查无异常。心电图：I、aVL导联ST段弓背向上抬高。血清肌钙蛋白升高。导致该患者胸痛最可能的原因是

可撤销的合同，当事人必须从知道或者应当知道撤销事由之日起( )内行使撤销权。

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

下列关于运营资金管理的表述中，正确的有()。

A、Itshouldbeassimilatedthoroughly.B、Itshouldbeauthorizedbythesource.C、Itshouldbeparaphrasedbytheauthors.D、It

可撤销的合同，当事人必须从知道或者应当知道撤销事由之日起(　　)内行使撤销权。