【单选题】【消耗次数:1】
对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
A.完全二叉树
B.二叉排序树
C.满二叉树排
D.哈夫曼树
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
随机题目
【判断题】 工作记忆以短时记忆为主,加上长时记忆中被激活的部分。
①  正确
②  错误
【判断题】 译员翻译主要看临场发挥,平时积累和译前准备不是很重要。
①  正确
②  错误
【判断题】 形象记忆对信息的点,线和面进行全面的把握。
①  正确
②  错误
【判断题】 工作记忆以长时记忆为主。
①  正确
②  错误
【判断题】 口译过程中,发言人有时说话逻辑性不是很强,译员完全不用去归纳,尽量多记细节就好。
①  正确
②  错误
【判断题】 口译中的逻辑记忆离不开译员自身的知识储备。
①  正确
②  错误
【单选题】 energy efficiency的正确译文是?
①  A.能源效率
②  B.能源创新
③  C. 有效能源
【单选题】 “energy fix”的正确译文是?
①  A.混合的能源
②  B. 替代能源
③  C. 能源结构
【单选题】 以下不属于提炼主旨三步法的步骤是?
①  A 分析
②  B扩展
③  C 合成
④  D浓缩
【判断题】 在宴会口译场合,译员只要埋头翻译就好,可以不去关心是否冷场或者双方交流是否顺利。
①  正确
②  错误