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

admin2019-01-11 71

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

给定程序MODll．C中函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出：0．617977。请改正程序中的语法错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序MODll．C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1，3/2，5/3，8/5，13/8，21/13……例如，若n=5，则应输出：8．391667。

给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

在面向对象的程序设计中，能表示类之间相似性质的机制是()。

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()

直肠指检，下列哪项是不恰当的

下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性

女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是

设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．

设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．

______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.

Findthemissingnumber.4568?141826