【单选题】【消耗次数:1】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
所有的结点均无左孩子
所有的结点均无右孩子
只有一个叶子结点
是任意一棵二叉树
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
随机题目
【单选题】 全国劳动模范徐虎说过:“你不奉献,我不奉献,谁来奉献?你也索取,我也索取,向谁索取?”这句话的意思是,社会需要每个人的奉献,只有有奉献才能有索取。这种观点认为,人生价值的本质在于( )    
①  个人的社会存在
②  个人需要的最大满足
③  个人对社会的责任和贡献
④  社会对个人的尊重和满足
【单选题】 ( )是指生活在一定历史条件下的人,对“人为什么活着”这一人生根本问题的认识和回答
①  人生目的
②  人生态度
③  人生价值
④  人生准则
【单选题】 民族精神的核心是( )
①  爱国主义
②  爱人类
③  爱社会主义
④  爱自我
【单选题】 1.( )的思想以其科学而高尚的品质,代表了人类社会迄今为止最先进的人生追求。
①  “人生在世、吃喝玩乐”
②  “生当作人杰、死亦为鬼雄”
③  “服务人民、奉献社会”
④  追逐名利的人生观
【单选题】 培养法治思维的前提是( )
①  养成守法习惯
②  学习和掌握基本的法律知识
③  掌握和运用法律方法
④  参与立法讨论和依法行使监督权
【多选题】 我国行政执法的主体包括
①  中国共产党
②  中央和地方各级政府
③  各级政府中享有执法权的下属行政机构
④  公安局、检察院和法院
【多选题】 下列选项体现中华传统美德基本精神中的推崇“仁爱”原则,追求人际和谐的有
①  “己欲立而立人,己欲达而达人”
②  “亲亲而仁民,仁民而爱物”
③  “国而忘家,公而忘私”
④  “先天下之忧而忧,后天下之乐而乐”
【多选题】 爱国主义是调节个人与祖国之间关系的(道德要求、政治原则、法律规范 ),也是民族精神的核心。
①  宗教宗旨
②  道德要求
③  政治原则
④  法律规范
【多选题】 改革创新的重要意义( )
①  解放思想
②  进一步解放和发展生产力的必然要求。
③  全面深化改革、推动经济社会全面发展的重要条件。
④  建设社会主义创新型国家的迫切需要
【多选题】 下列有关时代精神与民族精神关系的说法,下列正确的是( )A 时代精神与民族精神紧密相连,都是一个民族赖以生存发展的精神支撑。B 民族精神为时代精神提供生长根基和发展动力,是时代精神形成的重要基础和依托C 时代精神则是民族精神的时代性体现,牵引着民族精神的发展方向,并赋予民族精神以时代内涵。D 一切民族精神都曾经是一定历史阶段中带动潮流、引领风尚、推动社会发展的时代精神。同时,一切时代精神都将随着历史的变迁逐步融人民族精神之中。
①  时代精神与民族精神紧密相连,都是一个民族赖以生存发展的精神支撑。
②  民族精神为时代精神提供生长根基和发展动力,是时代精神形成的重要基础和依托
③  时代精神则是民族精神的时代性体现,牵引着民族精神的发展方向,并赋予民族精神以时代内涵。
④  一切民族精神都曾经是一定历史阶段中带动潮流、引领风尚、推动社会发展的时代精神。同时,一切时代精神都将随着历史的变迁逐步融人民族精神之中。