二叉树先序遍历和后序遍历相反

@强哀4204:某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是什么二叉树 - 作业帮
赖炉18681291010…… [答案] 应该是二叉树的每个结点都只有一个(左或右)子树时,先序和和后序正好相反

@强哀4204:设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是() -
赖炉18681291010…… 答案是: B 高度等于其节点数的二叉树; 分析如下: 先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的; 那可以推断出,要满足题意的话“二叉树的先序序列与后序序列正好相反”,说明整个二叉树左子树或者右子树有一个没有...”

@强哀4204:二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是 -
赖炉18681291010…… 每层只有一个结点 或者说树的高度等于结点数

相关推荐

  • 前序 中序 后序遍历
  • 中序遍历序列怎么排
  • 后序遍历的非递归算法
  • 前序后序中序详细讲解
  • 二叉树遍历算法图解
  • 二叉树的中序遍历图解
  • 二叉树的遍历流程图
  • 二叉树层次遍历图解
  • 二叉树的先序 中序 后序
  • 前序遍历中序遍历后序遍历怎么做
  • 怎么看中序遍历后序遍历
  • 二叉树的3种遍历算法
  • 后序遍历是怎么遍历的图解
  • 二叉树的后序遍历算法
  • 二叉树先序和后序正好相反
  • 中序遍历和后序遍历确定二叉树
  • 树的先序遍历代码实现
  • 怎么遍历出列表中的列表
  • 已知先序遍历和后序遍历求二叉树
  • 后序遍历图解
  • 前序遍历二叉树图解
  • 二叉树前序中序后序图
  • 二叉树前序中序后序遍历流程图
  • 二叉树后序遍历流程图
  • 二叉树中序遍历算法
  • 先序遍历是怎么遍历的
  • 本文由网友投稿,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
    若有什么问题请联系我们
    2024© 客安网