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

admin2021-07-09 23

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。structSTR{inta，b；}data[2]={10，100，20，200}；main(){structSTRp=data[1]；printf(’’％d＼n’’，++(p．a))；}

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

设循环队列的存储空间为Q(1：35)，初始状态为from=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据库应用系统中的核心问题是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。

下列不属于软件工程3个要素的是，()。

碳弧气刨刨削电流增加时，刨宽和刨深都增加，其中尤以槽宽增加更为显著。

正确处理人民内部矛盾的方针是()

李白《宣州谢朓楼饯别校书叔云》：__________，对此可以酣高楼。

A．限制水、钠摄入B．5%碳酸氢钠溶液静注C．保持水电解质平衡，增加营养预防感染D．10%葡萄糖溶液静滴E．血液滤过

居住区中建筑物外墙面与人行道边缘的距离应不小于5m,与车行道边缘的距离不小于3m。()

压实黏性土壤路基时，可选用的压实机械有()。

《中华人民共和国教育法》规定，受教育者享有获得_______、贷学金、助学金的权利。

【2014．四川泸州】诺贝尔奖获得者舒尔茨提出的人力资本理论说明了()。

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

Hedidn’tnoticemeinthecrowd;buthespottedmysisterwhowas______becauseofherredhair.