【单选题】【消耗次数:1】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
CBDFGEA
CBDGFEA
CBEFGDA
CBEGFDA
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  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
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
随机题目
【判断题】 根据本讲,绿色投资是将投资引向短板,与供给侧改革没有什么关系。
① 
② 
【单选题】 本讲提到,随着改革开放的深入,人们的需求结构日益复杂化、多样化和( )。
①  同一化
②  差别化
③  系统化
④  标准化
【单选题】 ( )是公共信用信息归集共享的总枢纽。
①  地方信用信息共享平台
②  全国信用信息共享平台
③  国家企业信用信息公示系统
④  信用中国网站
【单选题】 依据本讲,下列哪一项不是科研诚信所包含的内容?
①  平等
②  客观
③  精确
④  高效
【单选题】 《关于建立完善守信联合激励和失信联合惩戒制度,加快推进社会诚信建设的指导意见》的核心内容是( )。
①  健全弘扬和激励诚信行为的机制
②  健全对失信行为的约束和惩戒机制
③  构建守信联合激励和失信联合惩戒的协同机制
④  加强法律法规制度和诚信文化建设。
【单选题】 本讲提到,征信机构要根据( ),对外提供专业化的征信服务,有序推进信用服务产品创新,注意风险防范,避免利益冲突,依法依规提供征信服务。
①  政府要求
②  社会要求
③  市场要求
④  企业要求
【单选题】 关于社会治理精细化的表述,以下不正确的是( )。
①  需求定位精准化
②  方案设计系统化
③  服务提供人性化
④  精细管理碎片化
【单选题】 根据本讲,专业技术人员的是非标准是( )。
①  诚信和职业道德
②  对法律的认知
③  文化水平的高低
④  个人修养
【单选题】 根据本讲,目标要靠( )来推进。
①  行动
②  战略
③  能力
④  热情
【单选题】 依据本讲,下列哪一项不是诚信所包含的内容?
①  诚实
②  责任
③  能力
④  信誉