首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
92
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
有如下程序文件mal.prg:SETUDFPARMSTOVALUEn=1DOproclWITHn?n+2PROCEDUREproclPARAMETERSmFORk=2TO4m=m+kENDFORRETURN在命令
下列叙述中,正确的是()。
(1)创建一个名为“订单管理”的数据库,并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为employe
数据字典(DD)所定义的对象都包含于
ModifyCommand命令建立的文件的默认扩展名是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
计算结果不是字符串“Teacher”的语句是
随机试题
长期使用广谱抗生素可引起
男,1岁半,其基础代谢所需热量占总热量的比例为
下列属于项目经理对所属各施工队考核内容的是( )。
2012年5月,具有通信工程施工总承包一级资质的A施工单位,承接了500个基站的设备安装任务,每个基站工程造价15万元,合同工期90天。设备及材料由建设单位采购,施工单位负责从仓库运至相应站点。项目部编制了施工组织设计,建设单位批准后,工程按计划进行。开
教育法规和教育政策都决定于上层建筑,具有共同的目的。()
恩格斯曾指出:社会上一旦有技术上的需要,则这种需要会比十所大学更能把科学推向前进。这段话主要说明()。
一、注意事项1.中论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定资料1.农业污染已占全国污染的半壁江山。根据第一次全国污染源普查结果显
若函数f(x)满足方程f"(x)+f’(x)一2f(x)=0及f"(x)+f(x)=2ex,则f(x)=_________。
______doeshewritewell,______healsospeakswell.
WhatistrueaboutTom?
最新回复
(
0
)