【判断题】【消耗次数:1】
中序遍历二叉排序树可以得到一个有序的序列。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 ()二叉排序树可以得到一个从小到大的有序序列。
①  先序遍历
②  中序遍历
③  后序遍历
④  层次遍历
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【单选题】 对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
①  A.完全二叉树
②  B.二叉排序树
③  C.满二叉树排
④  D.哈夫曼树
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
随机题目
【单选题】 航天技术的核心是()。
①  A.电子技术
②  B.自动控制技术
③  C.制造工艺技术
④  D.火箭推进技术
【单选题】 中国“长征”系列运载火箭中主要用于发射高度在500km以下的各类近地轨道卫星和其他航天器是()。
①  A.“长征”1号系列
②  B.“长征”2号系列
③  C.“长征”3号系列
④  D.“长征”4号系列
【单选题】 党的十九届五中全会由()主持召开。
①  A.中央委员会总书记
②  B.全国人大常务委员会
③  C.中共中央政治局常务委员会
④  D.中共中央政治局
【单选题】 公共卫生的核心学科是()。
①  A.微生物学
②  B.流行病学
③  C.病毒学
④  D.遗传学
【单选题】 公共卫生的核心特征是()。
①  A.政府干预
②  B.努力改善群体的机能和寿命
③  C.绝大部分产品属于公共产品
④  D.公共机构和私人机构共同承担责任
【单选题】 突发公共卫生事件()是指突发公共卫生事件应急管理制度和方法的具体运行流程、诸要素之间的相互作用和关系。
①  A.应急管理体制
②  B.应急预警机制
③  C.应急管理机制
④  D.应急管理法制
【单选题】 保护生物的多样性,就是在下列哪三个层次上采取保护战略和保护措施?()
①  A.基因、染色体、细胞
②  B.细胞、物种、生物圈
③  C.基因、物种、生态系统
④  D.物种、种群、生态系统
【单选题】 保护生物多样性的根本目的是为了保护()。
①  A.遗传的多样性
②  B.生活方式的多样性
③  C.生物种类的多样性
④  D.生态系统的多样性
【单选题】 加强农村思想道德建设,须以()价值观为引领,深化中国特色社会主义和中国梦宣传教育。
①  A儒家
②  B社会主义核心
③  C传统
④  D法治
【判断题】 我国社会主义政治制度优越性的一个突出特点,就是坚持党总揽全局、协调各方的领导核心地位。
①  正确
②  错误