首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-25
42
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树。并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
题目给出的二叉树显然是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点一根结点一右结点,或者右结点一根结点一左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/c1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=0T050Step10intsum=intsum+I
在Access数据表中,不能定义为主键的是
基于“学生名单表”创建新表“学生名单表2”,所使用的查询方式是
(1)在考生文件夹下的“samp1.accdb”数据库中建立表“tTeacher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含
下列四个选项中,不是VBA的条件函数的是
有一个名为sampl.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:
下面模型中为概念模型的是
能够实现从指定记录集里检索特定字段值的函数是
结构化程序设计的基本原则不包括
随机试题
某6个月女婴、母奶喂养未添加辅食,面色苍黄、嗜睡,诊断巨幼细胞性贫血,因缺乏
乙买甲一套房屋,已经支付1/3价款,双方约定余款待过户手续办理完毕后付清。后甲反悔,要求解除合同,乙不同意,起诉要求甲继续履行合同,转移房屋所有权。下列哪一选项是正确的?()。
下列规定中属于我国对外贸易促进制度内容的是()。
吴某因犯放火罪被判处有期徒刑15年,判决生效后吴某的辩护律师声称发现新的证据。提起申诉要求再审,法院按照审判监督程序对案件重新审判后.认为原判决认定的犯罪事实正确,但量刑不当,应当如何处理?()
背景材料:在对某一桥梁进行桥面铺装施工时,为了保证施工质量,施工单位特制订了如下的质量控制内容:(1)桥面铺装应符合同等级路面的要求,桥面泄水孔的进水口应略低于桥面面层。(2)桥面铺装的强度和压实度按路基、路面压实度评定标准或水泥混凝土抗压强度评定标
自2018年5月1日起,对纳税人设立的资金账簿按实收资本和资本公积合计金额()征收印花税,对按件征收的其他账簿()印花税。
游戏准备活动工作主要包括充分考虑()等。
“环境决定论”的代表人物是()。
主张一切知识都是从感官的知觉开始的教育家是()。
南征北战:东讨西伐
最新回复
(
0
)