【单选题】【消耗次数:1】
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
参考答案:
复制
纠错
相关题目
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
①  CBEFDA
②  FEDCBA
③  CBEDFA
④  不定
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
随机题目
【判断题】 只要一方的境况达到了最大化,那就实现了消费者福利的最优。
①  正确
②  错误
【判断题】 消费者均衡就是消费者获得了最大边际效用。
①  正确
②  错误
【判断题】 如果需求曲线不是一条直线,则曲线上不可能存在需求弹性相等的两点。
①  正确
②  错误
【单选题】 无数条等产量曲线与等成本曲线的切点连接起来的曲线是( )。
①  无差异曲线
②  消费可能线
③  收入消费曲线
④  生产扩展路线
【单选题】 根据基尼系数的大小,比较下列三个国家中哪一个国家的分配最为平均( )
①  甲国的基尼系数为0.1
②  乙国的基尼系数为0.15
③  丙国的基尼系数为0.2
④  丁国的基尼系数为0.18
【单选题】 边际成本曲线与平均成本曲线的相交点是( )。
①  边际成本曲线的最低点
②  平均成本曲线的最低点
③  平均成本曲线下降阶段的任何一点
④  边际成本曲线的最高点
【单选题】 当长期平均成本曲线下降时,长期平均成本曲线切于短期平均成本曲线的最低点( )。
①  总是对的
②  有时对
③  不对
④  不能判断
【单选题】 随着产量的增加,固定成本( )。
①  增加
②  不变
③  减少
④  先增后减
【判断题】 煤矿的安全生产条件现在有了很大的改进,但不管怎么说,事故仍时有发生,煤矿工人的伤亡也难以完全避免。这说明存在有害的外部性。
①  正确
②  错误
【判断题】 均衡价格一定是供给曲线与需求曲线交点时的价格。
①  正确
②  错误