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