【单选题】【消耗次数:1】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
CBDFGEA
CBDGFEA
CBEFGDA
CBEGFDA
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 树的后序遍历与其对应的二叉树的后序遍历序列相同。
①  正确
②  错误
【单选题】 设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
①  A.adbec
②  B.decab
③  C.debac
④  D.Abcde
【单选题】 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
①  A.abdec
②  B.debac
③  C.debca
④  D.Abedc
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
随机题目
【判断题】 加强党的政治建设,目的是坚定政治信仰,强化政治领导,提高政治能力,净化政治生态,实现全党团结统一、行动一致。
①  正确
②  错误
【多选题】 下列哪项可以使用党费支出( )。
①  培训党员
②  订阅或购买用于开展党员教育的报刊、资料、音像制品和设备
③  补助生活困难的党员
④  给党员发放过节福利
【多选题】 以下由党的全国代表大会选举产生的是( )。
①  中央政治处
②  中央书记处
③  中央委员会
④  中央纪律检查委员会
【多选题】 全面从严治党永远在路上。新形势下,党面临的( )是长期的、复杂的、严峻的,精神懈怠危险、能力不足危险、脱离群众危险、消极腐败危险更加尖锐地摆在全党面前。
①  执政考验
②  改革开放考验
③  市场经济考验
④  外部环境考验
【多选题】 有下列哪些情形,可以从轻或者减轻问责()。
①  及时采取补救措施,有效挽回损失或者消除不良影响的
②  积极配合问责调查工作,主动承担责任的
③  在推进改革中因缺乏经验、先行先试出现的失误,尚无明确限制的探索性试验中的失误,为推动发展的无意过失
④  在决策实施中已经履职尽责,但因不可抗力、难以预见等因素造成损失的
【多选题】 《中共中央关于加强党的政治建设的意见》指出,营造良好政治生态,离不开党内政治文化的浸润滋养。大力倡导(),弘扬正气、树立新风。
①  清清爽爽的同志关系
②  规规矩矩的上下级关系
③  简简单单的人际关系
④  干干净净的政商关系
【多选题】 党支部工作必须遵循的原则有哪些( )。
①  坚持践行党的宗旨和群众路线,组织引领党员、群众听党话、跟党走,成为党员、群众的主心骨。
②  坚持民主集中制,发扬党内民主,尊重党员主体地位,严肃党的纪律,提高解决自身问题的能力,增强生机活力。
③  坚持围绕中心、服务大局,充分发挥积极性主动性创造性,确保党的路线方针政策和决策部署贯彻落实。
④  坚持把党的政治建设摆在首位,牢固树立"四个意识",坚定"四个自信",做到"四个服从",旗帜鲜明讲政治,坚决维护习近平总书记党中央的核心、全党的核心地位,坚决维护党中央权威和集中统一领导。
【多选题】 《中国共产党党内监督条例》规定,对( ),应当点名道姓通报曝光。
①  违反中央八项规定精神的
②  严重违纪被立案审查开除党籍的
③  严重失职失责被问责的
④  发生在群众身边、影响恶劣的不正之风和腐败问题
【单选题】 中国特色社会主义事业“五位一体”总体布局是经济建设、政治建设、文化建设、社会建设、( )。
①  生态文明建设
②  作风建设
③  制度建设
【单选题】 坚持社会主义道路、坚持人民民主专政、坚持( )、坚持马克思列宁主义毛泽东思想这四项基本原则,是我们的立国之本。
①  中国共产党领导
②  改革开放
③  以经济建设为中心