首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2020-11-27
56
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/dO3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
C语言程序的模块化通过以下哪个选项来实现
下面选项中关于“文件指针”概念的叙述正确的是
以下选项中不合法的标识符是
当变量c的值不为2、4、6时,值也为“真”的表达式是
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
可在C程序中用作用户标识符的一组标识符是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
随机试题
工作分析是确定完成各项工作所需技能、责任和知识的系统过程。工作分析的目的是为了确定()。
肺胀本虚为哪些脏的虚损
诃子用于涩肠止泻宜
婚前医学检查内容包括
选用何种会计核算程序应考虑的因素有( )。
某软件企业是国家需要重点扶持的高新技术企业,2011年度该企业的应纳税所得额为200万元,该企业2011年应纳的企业所得税额为()万元。
甲公司董事会主要由7位董事组成(包括董事会主席),大多都是非独立董事,该董事会要求公司CEO负责任免和批准财务总监等职位人选,并报董事会备案。企业的主要资本支出由CEO根据企业实际状况决定,但最终的财务报告必须经董事会批准。根据以上信息可以判断,下列选项中
在产品成本按年初数固定计算的方法不适用于月末在产品数量很大的情况。()
下列属于人民法院司法警察和人民检察院司法警察的相同职责的是()。
Forgetfootball.Atmanyhighschools,thefiercestcompetitionisbetweenCokeandPepsioverexclusive"pouringrights"tosel
最新回复
(
0
)