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

admin2021-02-25 93

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(ints，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

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

负责数据库中查询操作的数据库语言是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

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

对下列二叉树进行前序遍历的结果是

简述影响有效沟通的因素。

下列有关肌梭感受的论述，错误的是

拆除工程的()施工安全技术措施，应由组织编制该措施的负责人向各工种施工负责人、作业班组长进行安全技术交底。

吊装方法选择步骤有()。

某建设项目，建设期为3年，建设期内各年借款额分别为1000万元、1800万元、1200万元，借款年利率为10％，则建设期应计利息为()万元。

财政部1994年6月同时发布的会计电算化管理文件有()。

长期借款和短期借款都涉及的账户是()。

召开股东大会会议，公司应当将会议召开的时间、地点和审议的事项于会议召开()日前通知各股东；临时股东大会应当于会议召开()日前通知各股东。

WhyUseDramaTextsintheLanguageClassroom?I.【T1】ofdrama【T1】A.Theteacherbeingabletorealize"reality"th

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(int**s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

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

负责数据库中查询操作的数据库语言是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

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

对下列二叉树进行前序遍历的结果是

简述影响有效沟通的因素。

下列有关肌梭感受的论述，错误的是

拆除工程的()施工安全技术措施，应由组织编制该措施的负责人向各工种施工负责人、作业班组长进行安全技术交底。

吊装方法选择步骤有()。

某建设项目，建设期为3年，建设期内各年借款额分别为1000万元、1800万元、1200万元，借款年利率为10％，则建设期应计利息为()万元。

财政部1994年6月同时发布的会计电算化管理文件有()。

长期借款和短期借款都涉及的账户是()。

召开股东大会会议，公司应当将会议召开的时间、地点和审议的事项于会议召开()日前通知各股东；临时股东大会应当于会议召开()日前通知各股东。

WhyUseDramaTextsintheLanguageClassroom?I.【T1】______ofdrama【T1】______A.Theteacherbeingabletorealize"reality"th

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(ints，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

WhyUseDramaTextsintheLanguageClassroom?I.【T1】ofdrama【T1】A.Theteacherbeingabletorealize"reality"th