遍历方法
（1）先序遍历：如果二叉树为空，遍历结束，否则按照以下的方式进行遍历：
先访问根结点
先序遍历根结点的左子树
先序遍历根结点的右子树
（2）中序遍历：如果二叉树为空，遍历结束，否则按照以下的方式进行遍历：
中序遍历根结点的左子树
访问根结点
中序遍历根结点的右子树
（3）后序遍历：如果二叉树为空，遍历结束，否则按照以下的方式进行遍历：
后序遍历根结点的左子树
后序遍历根结点的右子树
访问根结点
无论是哪一种遍历，都是先遍历根结点的左子树，再遍历右子树，其中的先，后，中指的是根结点遍历的先后顺序。
某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(B)
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
解析：
A.如果是空，或者是只有一个结点那么先序遍历和后序遍历得到的序列是一样的。
C.在任何一个结点没有左孩子的时候
先序遍历为：123
后序遍历为：321
D.与C同理
B.满足每一层只有一个结点，即树高等于结点的数目时题目条件成立