【判断题】【消耗次数:1】
中序遍历二叉排序树可以得到一个有序的序列。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 ()二叉排序树可以得到一个从小到大的有序序列。
①  先序遍历
②  中序遍历
③  后序遍历
④  层次遍历
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【单选题】 对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
①  A.完全二叉树
②  B.二叉排序树
③  C.满二叉树排
④  D.哈夫曼树
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
随机题目
【单选题】 突发公共卫生事件应急反应的终止需符合的条件是( )
【单选题】 根据突发环境事件的严重程度和发展态势,将应急响应设定成四个级别,其中I级响应为( )级别
【单选题】 关于应急决策,描述错误的是( )
【单选题】 关于样本采集的注意事项叙述有误的是( )
【单选题】 我国实行( )为主的应急管理体制
【单选题】 传染病监测主要属于( )范畴
【单选题】 自吸过滤式防毒呼吸用品可防护不同的有毒气体或蒸气,取决于与面具连接的过滤件。其中B型用于防护( )
【单选题】 操作级应急预案适用时间跨度以( )计
【单选题】 特别重大或者重大突发公共事件发生后,各地区、各部门要立即报告,最迟不得超过( ),同时通报有关地区和部门
【单选题】 水痘和带状疱疹的潜伏期以( )为多见