二叉树遍历--原理篇

二叉树的遍历

遍历方法：

1.先序遍历：根、左子树、右子树；

2.中序遍历：左子树、根、右子树；

3.后序遍历：左子树、右子树、根；

这三个的主要是看根的位置决定的。

先序排列

伪代码：

若二叉树为空，则空操作；

否则

1.访问根节点；

2.先序遍历左子树；

3.先序遍历右子树；

先序排列

中序排列

伪代码：

若二叉树为空，则空操作；

否则

1.中序遍历左子树；

2.访问根节点；

3.中序遍历右子树；

中序排列

后序排列

伪代码：

若二叉树为空，则空操作；

否则

1.后序遍历左子树；

2.后序遍历右子树；

3.访问根节点；

后序遍历