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

admin2020-11-27 31

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/sYD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，能用作数据常量的是

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是

若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是

以下叙述中正确的是

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是（）。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

结构化程序设计中，下面对goto语句使用描述正确的是

下面选项中关于编译预处理的叙述正确的是

根据弗鲁姆的期望理论，下列公式中正确的是()

第一心音标志着

急性中毒病人，当诊断不明时，应选择的洗胃液是

驶入我国港口或行驶于我国港口间的下列()船舶用征收船舶吨税。

期货公司申请金融期货全面结算业务资格，要求董事长、总经理和副总经理中，至少()人的期货或者证券从业时间在()年以上。

急性应激障碍的主要症状之一是()。

俗话说：“一个和尚挑水吃，两个和尚拾水吃，三个和尚没水吃。”作为管理者，请谈谈你对这一现象的看法。

[*]

Acomputerfailurecandestroythousandsofmemories.Youcanavoidthisbykeepingyourphotosbackedup______(3words).

Humannatureandlongdistanceshavemadeexceedingthespeedlimita(i)______traditioninthestate,sothelegislatorssurpr