一、二叉树的遍历
遍历二叉树( Traversing binary tree )是指按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。
|
先序遍历（根左右） |
中序遍历（左根右） |
后序遍历（左右根） |
层次遍历 |
|
若二叉树为空，则空操作；否则 (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子树。 |
若二叉树为空，则空操作；否则 (1)中序遍历左子树； (2)访问根结点； (3)中序遍历右子树。 |
若二叉树为空，则空操作；否则 (1)后序遍历左子树； (2)后序遍历右子树； (3)访问根结点。 |
若二叉树为空，则空操作；否则 （1）访问根节点，将根节点入队; （2）当队列不为空是，重复以下操作。 1. 队头结点出队; 2. 若其有左孩子，则访问左孩子并入队; 3. 若其有右孩子，则访问右孩子并入队;
|
中序遍历递归算法
Status InOrderTraverse(BiTree T, Status(*visit)(TElemType e))
{ //中序遍历二叉树T, visit是对数据元素操作的应用函数
if (T == NULL) return OK;
if (InOrderTraverse(T->lchild, visit) == ERROR)
return ERROR; //(1)递归遍历T的左子树
if (visit(T->data) == ERROR)
return ERROR; //(2)访问结点的数据域
return InOrderTraverse(T->rchild, visit); //(3)递归遍历T的右子树
}标签：结点,遍历,中序,visit,二叉,链表,访问,二叉树 From： https://www.cnblogs.com/haibersut/p/16901857.html