【单选题】【消耗次数: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.以上都不对
随机题目
【多选题】 装配式建筑设计流程包括()阶段。
①  部件部品深化设计阶段
②  方案设计
③  施工图设计
④  初步设计
⑤  技术策划
【多选题】 建筑模块化中模块的要素包括()。
①  模块是工程的子系统
②  模块具有明确的功能单元,具有独特的
③  模块是一种标准化形式
④  模块通过标准化的接口集成
【判断题】 单线模数网格最适合界面定位法。()
①  正确
②  错误
【单选题】 装配式建筑的关键是()。
①  建造工序化
②  标准化设计
③  精细化生产
④  工厂化生产
【单选题】 工厂化生产的关键是()。
①  接口标准化
②  标准化设计
③  精细化生产
④  建造工序化
【多选题】 装配式建筑通常根据建筑结构形式及其建材来进行分类,主要可分为()。
①  装配式砖混建筑类型
②  装配式混凝土建筑类型
③  装配式木结构建筑类型
④  装配式水泥建筑类型
【多选题】 可持续发展观包括()。
①  生活可持续
②  经济可持续
③  社会可持续
④  生态可持续
【判断题】 建筑工业化是由于科学技术长足进步带给建筑业生产方式的彻底改变,早期因工业革命催生建筑工业化,当代因可持续发展引导其转型,皆因技术所向奠定发展基调而延续至今。()
①  正确
②  错误
【单选题】 建筑全寿命期的整个过程是()。
①  设计→建造→使用→改造
②  建造→使用→设计→改造
③  建造→设计→使用→改造
④  建造→设计→改造→使用
【单选题】 下列不属于我国建筑业的能源和资源的特点的有()。
①  建筑寿命短
②  消耗大
③  建设工程成本低
④  环境污染严重