首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
106
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有关列表框和组合框的叙述中,正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是()。
(1)用SQL语句完成下列操作:列出所有与“红”颜色零件相关的信息(供应商号,工程号和数量),并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单,菜单中有两个菜单项“查询”和“修改”。然后在表
(I)扩展VisualFoxPro基类Fornl,创建一个名为myrForm的自定义表单类。自定义表单类保存在名为myelasslib的类库中。自定义表单类myForm需满足以下要求:①其AutoCenter属性的默认值为.T.。②其
“教师表”中有“职工号”、“姓名”和“工龄”字段,其中“职工号”为主关键字,建立“教师表”的SQL命令是
将E-R图转换为关系模式时,实体和联系都可以表示为
扩展名为.pjx的文件是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
随机试题
局部电位
患者,男,32岁。腰部胀痛1周,家族史:父亲死于尿毒症。查体:血压175/100mmHg,脉搏80次/分。尿常规:红细胞4~12/HP,血红蛋白123g/L,血肌酐700μmol/L。腹部B超显示双肾可见多个大小不等的囊肿。明确诊断为多囊肾。该患者贫血
A.2年B.3年C.5年D.7年E.10年以提供虚假的证明、文件资料样品取得相应《许可证》的,必须给以吊销,并在一定时间内不受理其申请()
某患者随意运动丧失,对言语及光线刺激无反应,伴排便、排尿失禁,下列护理措施哪项不妥
民用住宅楼梯的坡度范围,宜在()之间。
在数控机床上加工()的说法是错误的。
拍卖人接受委托后对拍卖标的进行鉴定的,如果鉴定结论与委托合同载明的拍卖标的状况不相符,拍卖人有权要求()。
下列股利政策中,根据股利无关理论制定的是()。
计划生育属于政府的()。
【S1】【S6】
最新回复
(
0
)