二叉树的先，中，后，层次遍历机算和手算。

1.先序遍历

1.机算过程

2.手算过程

1.结点展开法
注：“结点展开法并非术语”

2.从你的全世界路过法
注：“从你的全世界路过法并非术语”

2.中序遍历

1.机算过程

略，同上。

2.手算过程

1.结点展开法
注：“结点展开法并非术语”

2.从你的全世界路过法
注：“从你的全世界路过法并非术语”
略。无非是访问的第二次路过就访问。

3.后序遍历

略

4.层序遍历

1.机算过程

①初始化一个辅助队列
②根结点入队
③若队列非空，则队头结点出队，访问该结点，并将其左，右孩子插入队尾（若有）
知道队列为空。

2.手算过程

略