首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2020-07-28
77
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而左子树结点值<根节点节点值≦右子树节点值,是有序序列,因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8m3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有二叉树如下图所示:则中序序列为
软件设计中模块划分应遵循的准则是
程序流程图中带有箭头的线段表示的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
在软件设计阶段不使用
以下叙述中正确的是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是
计算机软件包括
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入,每个人的信息作为一个数据
随机试题
2013年5月3日,本行接开户单位大华制衣厂开来转账支票一张,将闲置资金1000000元转存定期,期限1年,年利率4.04%,同年底银行利率调整为4.02%,完成银行有关账务处理。要求:完成转存定期时的账务处理。
关于雷公藤,以下哪项叙述不正确
张某通过房产经纪公司购买王某一套住房并办理了转让登记手续,后王某以房屋买卖合同无效为由,向法院起诉要求撤销登记行为。行政诉讼过程中,王某又以张某为被告就房屋买卖合同的效力提起民事诉讼。下列选项正确的是:
某高校自筹资金组织教学楼工程建设,由C建筑公司承建,距工程竣工还有4个月时间。为更进一步发挥该教学楼的功能,该高校拟在教学楼电化教室西侧加建二层小楼,建筑面积216m2,将教学楼中的一些配套设施,如电化教学设备、录像设备以及教师课间休息室等移至该二层小楼。
甲公司与乙公司分别签订了两份合同:一是易货合同,甲公司的货物价值200万元,乙公司的货物价值220万元;二是技术开发合同,合同记载金额100万,其中研发经费30万。甲公司应缴纳印花税()。
为进行产业关联分析,需要按照一定的原则将产业分类。下列选项中,更能反映产业之间的投入产出关联的分类方式是()。
根据表1,下列表述不正确的是( )。根据表2,下列职工年平均工资和增长速度最高的行业是( )。
WilliamAppleton,authorofthebookentitledFathersandDaughters,believesthatitisaWoman’srelationshipwithherfather
关于计算机语言,下面叙述不正确的是()。
PassageThreeWhatdoestheword"non-demented"inPara.2probablymean?
最新回复
(
0
)