【单选题】【消耗次数:1】
对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
A.完全二叉树
B.二叉排序树
C.满二叉树排
D.哈夫曼树
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
随机题目
【单选题】 社会主义核心价值观在国家层面的价值准则是( )。
①  自尊、自爱、自信、自强
②  自由、平等、公正、法治
③  诚信、友善、爱国、敬业
④  富强、民主、文明、和谐
【单选题】 社会主义核心价值体系的基本内容是由马克思主义指导思想、中国特色社会主义共同理想、以( )为核心的民族精神和以( )为核心的时代精神、社会主义荣辱观构成。
①  社会主义、与时俱进
②  爱国主义、团结奋斗
③  爱国主义、改革创新
④  艰苦奋斗、与时俱进
【单选题】 ( )是在文化传播过程中由两种或两种以上不同规范文化的接触、碰撞而产生的文化对抗现象。
①  文化冲突
②  文化选择
③  文化多样
④  文化比较
【单选题】 习近平在( )报告中指出,坚持人与自然和谐共生。必须树立和践行绿水青山就是金山银山的理念,坚持节约资源和保护环境的基本国策。
①  十八届三中全会
②  十八大
③  十九大
④  十七大
【单选题】 建设社会主义的生态文明就是要实现和谐发展、全面发展、可持续发展和循环发展。( )
①  正确
②  错误
【单选题】 在学习了中国特色社会主义进入了新时代的内容后,同学们对新时代的理解有了自己的认识。其中错误的是( )。
①  小赵:中国特色社会主义进入了新时代是我国日益走近世界舞台中央、不断为人类作出更大贡献的时代
②  小李:中国特色社会主义进入了新时代是全面建成小康社会,实现了共同富裕的时代
③  小王:中国特色社会主义进入了新时代是决胜全面建成小康社会、进而全面建设社会主义现代化强国的时代
④  小张:中国特色社会主义进入了新时代是承前启后、继往开来、在新的历史条件下继续夺取中国特色社会主义伟大胜利的时代
【判断题】 中国特色社会主义最本质的特征是人民民主专政。( )
①  正确
②  错误
【单选题】 根据我国《宪法》的规定,我国的基本经济制度是( )。
①  公有制为主体、多种所有制经济共同发展
②  公有制经济与非公有制经济长期并存、共同发展
③  生产资料社会主义公有制
④  全民所有制和劳动群众集体所有制共同发展
【单选题】 社会主义市场经济理论认为,计划经济和市场经济属于( )。
①  不同的生产关系的范畴
②  不同的资源配置手段
③  不同的经济制度的范畴
④  不同的经济增长方式
【单选题】 推进供给侧机构性改革是适应我国经济发展新常态的重大决策,其根本目的是( )。
①  提高供给质量,满足人民需要
②  深化价格、财税、金融、社保等领域基础性改革
③  推进“去产能、去库存、去杠杆、降成本、补短板”
④  加快转变政府职能