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

admin2020-11-27 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)

有以下程序，程序运行后的输出结果是#includemain(){inta＝3：printf("％d＼n"，(a＋＝a－＝a*A))；}

下面描述中错误的是(　　)。

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

以下选项中非法的C语言字符常量是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

软件测试的目的是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

算法的有穷性是指

肝肾不足，腰膝酸痛，宜用

根据中医文献记载，中药炮制理论的形成期是

下面不属于主动靶向制剂的是

《合同法》第72条规定：“债权人可以拒绝债务人部分履行债务，但部分履行不损害债权人利益的除外。债务人部分履行债务给债权人增加的费用，由债务人负担。”试评析这一法条。

下列关于行政强制的说法错误的是()。

大学四年级某班共有50名同学，其中奥运会志愿者10人，全运会志愿者17人，30人两种志愿者都不是，则班内是全运会志愿者而非奥运会志愿者的同学数为多少?()

某品牌电视机厂将所生产的产品全部进行产品质量保险。如果出现质量问题，由保险公司负责赔偿。该企业这种做法()。

根据下述材料，写一篇。700字左右的论说文，题目自拟。中国有句成语叫“缘木求鱼”，用来比喻方法、方向不对就不可能达到自己的目的。然而在我国云南西双版纳。竟然可以在树上捉到名叫“巴跌”的小鱼。

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)

有以下程序，程序运行后的输出结果是#includemain(){inta＝3：printf("％d＼n"，(a＋＝a－＝a*A))；}

下面描述中错误的是( )。

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

以下选项中非法的C语言字符常量是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

软件测试的目的是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

算法的有穷性是指

肝肾不足，腰膝酸痛，宜用

根据中医文献记载，中药炮制理论的形成期是

下面不属于主动靶向制剂的是

《合同法》第72条规定：“债权人可以拒绝债务人部分履行债务，但部分履行不损害债权人利益的除外。债务人部分履行债务给债权人增加的费用，由债务人负担。”试评析这一法条。

下列关于行政强制的说法错误的是()。

大学四年级某班共有50名同学，其中奥运会志愿者10人，全运会志愿者17人，30人两种志愿者都不是，则班内是全运会志愿者而非奥运会志愿者的同学数为多少?()

某品牌电视机厂将所生产的产品全部进行产品质量保险。如果出现质量问题，由保险公司负责赔偿。该企业这种做法()。

根据下述材料，写一篇。700字左右的论说文，题目自拟。中国有句成语叫“缘木求鱼”，用来比喻方法、方向不对就不可能达到自己的目的。然而在我国云南西双版纳。竟然可以在树上捉到名叫“巴跌”的小鱼。

下面描述中错误的是(　　)。