在二叉树结点的先序序列、中序序列和后序序列中 ，所有叶子结点的先后顺序相同吗？

在二叉树结点的先序序列、中序序列和后序序列中 ，所有叶子结点的先后顺序相同吗？

你想问应该是：所有叶子结点【遍历】的先后顺序相同吗？吧？？
应该说都不相同、。

二叉树的遍历方式分为两大类：一类按根、左子树和右子树三个部分进行访问；另一类按

层次访问。下面我们将分别进行讨论。

1、 按根、左子树和右子树三部分进行遍历

遍历二叉树的顺序存在下面6种可能：

TLR（根左右）, TRL（根右左）

LTR（左根右）, RTL（右根左）

LRT（左右根）, RLT（右左根）

其中，TRL、RTL和RLT三种顺序在左右子树之间均是先右子树后左子树，这与人们先左后右

的习惯不同，因此，往往不予采用。余下的三种顺序TLR、LTR和LRT根据根访问的位置不同分别

被称为先序遍历、中序遍历和后序遍历。

（1）先序遍历

访问根结点；
遍历左子树；
遍历右子树。

（2）中序遍历

遍历左子树；
访问根结点；
遍历右子树。

（3）后序遍历

遍历左子树；
遍历右子树；
访问根结点。