首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二又树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二又树的遍历结果为有序序列的是 ( )
admin
2021-06-10
14
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二又树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树，再访问根节点，后遍历右子树。排序二叉树左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值。所以，排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/ZQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：打开考生文件夹下的“Word_样式标准．docx”文件，将其文档样式库中的“标
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。将文档的脚注转换为尾注，尾注位于每节的末尾，每节重新编号，格式为“1，2，3，…”。
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。为文档分节，使得各章内容都位于独立的节中，并自动从新的页面开始。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。在“尊敬的
度量计算机运算速度常用的单位是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。
一台微机性能的好坏，主要取决于()。
软件的三要素是
随机试题
鼓吹诗的“三美”，即音乐美、建筑美、绘画美的诗人是________。
关节出血常见的疾病是
A、通过牙体中心的一条假想轴B、牙体各轴面最突出的部分C、牙冠上三面相交处成一点所成的角D、牙与牙在邻面互相接触的部位E、牙冠上两面相交处成一线，所成的角在牙体应用术语中，属外形高点的定义是
财政分配的主体是国家,这包括几层含义?
()是指个人对外贸易经营者、个体工商户按照规定开立的用以办理经常项目项下经营性外汇收支的账户。
下列关于零基预算的说法错误的是( )。
企业采取保守型营运资本投资政策，产生的结果是()。
下列有关进口货物原产地的确定，不符合我国关税相关规定的是()。
甲、乙、丙、丁四人共同投资一个项目，已知甲的投资额比乙、丙二人的投资额之和高20％，丙的投资额是丁的60％，总投资额比项目的资金需求高。后来丁因故临时撤资，剩下三人的投资额之和比项目的资金需求低。则乙的投资额是项目资金需求的：
交管局要求司机在通过某特定路段时，在白天也要像晚上一样使用大灯，结果发现这条路上的年事故发生率比从前降低了15％。他们得出结论说：如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真，最能支持上述论证的结论?
最新回复
(
0
)
