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

admin2019-01-11 29

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);

给定程序MODII．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为："ABCD"时，则t所指字符串中的内容应为："ABCDDCBA"。请改正程序中的错误，使它能得出正确

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1

以下叙述中正确的是

影响金一瓷结合界面润湿性的因素有

病人赵某，女，67岁，因肺源性心脏病收住院，护士巡视病房时，病人有明显的呼吸困难及口唇发绀，血气分析：PaO2为45mmHg，PaCO2为60mmHg。当PaO2低于下列哪项值时，可作为用氧指标()

麻黄的性味是辛微苦温，主归_、_经。

利用现有信息或缺乏的信息进行判断，并进行事故征兆的推断，这属于()。

关闭不再使用的工作表，可以减少应用程序占用系统内存空间，系统能运行得更快。()

某有限责任公司的净资产额为1．2亿元人民币，拟申请首次公开发行公司债券。下列关于该公司公开发行公司债券条件的表述中，不符合证券法律制度规定的是()。

甲因病在乙医院住院治疗，因输人血液不合格而致慢性丙型肝炎。经查，该血液是由丙血站提供的。下列表述正确的是()。

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

二级C语言

NCRE全国计算机二级

若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);

给定程序MODII．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为："ABCD"时，则t所指字符串中的内容应为："ABCDDCBA"。请改正程序中的错误，使它能得出正确

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1

以下叙述中正确的是

影响金一瓷结合界面润湿性的因素有

病人赵某，女，67岁，因肺源性心脏病收住院，护士巡视病房时，病人有明显的呼吸困难及口唇发绀，血气分析：PaO2为45mmHg，PaCO2为60mmHg。当PaO2低于下列哪项值时，可作为用氧指标()

麻黄的性味是辛微苦温，主归_________、_________经。

利用现有信息或缺乏的信息进行判断，并进行事故征兆的推断，这属于()。

关闭不再使用的工作表，可以减少应用程序占用系统内存空间，系统能运行得更快。()

某有限责任公司的净资产额为1．2亿元人民币，拟申请首次公开发行公司债券。下列关于该公司公开发行公司债券条件的表述中，不符合证券法律制度规定的是()。

甲因病在乙医院住院治疗，因输人血液不合格而致慢性丙型肝炎。经查，该血液是由丙血站提供的。下列表述正确的是()。

麻黄的性味是辛微苦温，主归_、_经。