【单选题】【消耗次数:1】
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
参考答案:
复制
纠错
相关题目
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
①  CBEFDA
②  FEDCBA
③  CBEDFA
④  不定
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
随机题目
【单选题】 A2幅面图纸尺寸(单位:毫米)正确的是( )
①  594*841
②  841*420
③  420*594
④  420*297
【单选题】 图幅代号为A3的图框尺寸(单位: mm)为:( )
①  类似性
②  全等性
③  积聚性
④  对称性
【判断题】 工作质量就是指企业的技术工作、管理工作对产品质量的保证程度它是产品质量的基础和保证。
①  正确
②  错误
【单选题】 公司制企业的法人治理结构适应了企业( )相分离的必然趋势是现代企业的重要内容。
①  生产权与经营权
②  经营权与分配权
③  用人权与投资权
④  经营权与所有权
【多选题】 下列的各项中,属于按照取得来源对原始凭证进行分类的有?
①  一次凭证
②  专用凭证
③  自制原始凭证
④  外来原始凭证
【单选题】 下列各项中,属于记录库存现金和银行存款收入业务的专用记账凭证是?
①  付款凭证
②  转账凭证
③  收款凭证
④  单式记账凭证
【单选题】 将记账凭证分为专用凭证和通用凭证的依据是?
①  按凭证的来源划分
②  按凭证适用的经济内容划分
③  按凭证填制的手续划分
④  按凭证包括的会计科目是否单一划分
【多选题】 下列各项中,属于成本类科目的有?
①  生产成本
②  管理费用
③  制造费用
④  长期待摊费用
【多选题】 下列各项中,属于资金运动的具体表现过程有?
①  资金投入
②  资金运用
③  资金退出
④  资金消失
【单选题】 下列各项中,属于损益类科目的是?
①  盈余公积
②  固定资产
③  制造费用
④  管理费用