首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2021-07-09
51
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/RKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下定义语句,编译时会出现编译错误的是
下列叙述中正确的是
以下叙述中错误的是
下列叙述中正确的是
结构化程序设计中,下面对GOTO语句使用描述正确的是()。
以下不合法的数值常量是()。
下面不属于软件需求规格说明书内容的是()。
软件生命周期中的活动不包括()。
以下描述中,不是线性表顺序存储结构特征的是()。
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
随机试题
简述对环氧粉末防腐管局部修补的要求。
简述M1GA运作的主要条件。
A.锌结晶胰岛素、半慢胰岛素锌悬液B.半慢胰岛素锌悬液、中性鱼精蛋白锌胰岛素C.慢胰岛素锌悬液、鱼精蛋白锌胰岛素D.慢胰岛素锌悬液、中性鱼精蛋白锌胰岛素E.特慢胰岛素锌悬液、鱼精蛋白锌胰岛素中效胰岛素是
患者,男,68岁,离退休。既往偶有心绞痛,含服硝酸甘油有效。现因工作过累发生心前区剧烈疼痛已4小时余,含服硝酸甘油无效,来医院急诊。针对该患者的护理措施,错误的是
房地产估价机构原则上应当由房地产估价师个人出资发起设立。()
关于基坑施工应急处理措施的说法,正确的有()。
A、 B、 C、 D、 D每行前两个图形按规律相加得到第三个图形,规律是:相同图案相加后变成另一种图案,不同图案相加后变为空白。
各级政府中设置的政策研究室是()。
堆(heap)是()。
Shewasapuzzle.
最新回复
(
0
)