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

admin2020-11-27 77

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

在软件开发中，下面不属于设计阶段的任务的是()。

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

以下标识符不是关键字的是()。

下面选项中的程序段，没有编译错误的是

下面描述中，不属于软件危机表现的是(　　)。

生产每种产品需要多种零件，则实体产品和零件间的联系是

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下列选项中正确的标识符是()。

耐油橡胶石棉板是以石棉和()为主制成的，用于有润滑油处的密封。

龋病最好发的恒牙是

一般情况下，建筑施工企业良好行为记录公布期限为()年。

下列行为违反了支付结算纪律的有()。

江苏一企业进口手册C23254450576上三项PC/ABS树脂，法定计量单位为“千克”，非法检商品。中华人民共和国海关进口货物报关单

()是全部教育活动的主题和灵魂，是教育的最高理想。

Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

遇到多强大的对手，我们不会放弃的。

Shopper46ismakingadecision.Stopwatchinhand,Iobserveherfrombehindacerealdisplay.Shopper46hasbeencontemplatin

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

二级C语言

NCRE全国计算机二级

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

在软件开发中，下面不属于设计阶段的任务的是()。

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

以下标识符不是关键字的是()。

下面选项中的程序段，没有编译错误的是

下面描述中，不属于软件危机表现的是( )。

生产每种产品需要多种零件，则实体产品和零件间的联系是

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

下列选项中正确的标识符是()。

耐油橡胶石棉板是以石棉和()为主制成的，用于有润滑油处的密封。

龋病最好发的恒牙是

一般情况下，建筑施工企业良好行为记录公布期限为()年。

下列行为违反了支付结算纪律的有()。

江苏一企业进口手册C23254450576上三项PC/ABS树脂，法定计量单位为“千克”，非法检商品。中华人民共和国海关进口货物报关单

()是全部教育活动的主题和灵魂，是教育的最高理想。

Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

______遇到多强大的对手，我们______不会放弃的。

Shopper46ismakingadecision.Stopwatchinhand,Iobserveherfrombehindacerealdisplay.Shopper46hasbeencontemplatin

下面描述中，不属于软件危机表现的是(　　)。

遇到多强大的对手，我们不会放弃的。