首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2020-07-28
94
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≦右子树节点值，是有序序列，因此选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/8m3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k
在面向对象方法中，不属于“对象”基本特点的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是
计算机软件包括
下面属于黑盒测试方法的是
随机试题
对国务院各部门或者省、自治区、直辖市人民政府所作的行政行为提起诉讼的案件，由基层人民法院管辖（）
死亡率较高为生长发育最快为
对游离胆红素的描述，错误的是
质监局发现王某生产的饼干涉嫌违法使用添加剂，遂将饼干先行登记保存，期限为1个月。有关质监局的先行登记保存行为，下列哪一说法是正确的?
工程项目进度控制的依据包括()。
某水利枢纽工程由电站、溢洪道和土坝组成。主坝为均质土坝，上游设干砌石护坡，下游设草皮护坡和堆石排水体，坝顶设碎石路，工程实施过程中发生下述事件：事件1：项目法人委托某工程质量监督机构对于大坝填筑按《水利水电基本建设工程单元工程质量评定标准》规定的
孕期血浆容积和红细胞增加程度的不一致，易引起()。
唯物辩证法认为()。
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
某客户通过期货公司开仓卖出1月份黄大豆1号期货合约100手(每手10吨)，成交价为3535元／吨，当日结算价为3530元／吨，期货公司要求的交易保证金比例为5％。该客户当日交易保证金为()元。
最新回复
(
0
)
