郫县一中在哪:什么是二叉树数的遍历

二叉树遍历（Traversal）是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

遍历方案
从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：访问结点本身（N），遍历该结点的左子树（L），遍历该结点的右子树（R）。
以上三种操作有六种执行次序：NLR、LNR、LRN、NRL、RNL、RLN。
注意：前三种次序与后三种次序对称

遍历命名
根据访问结点操作发生位置命名：
①NLR：前序遍历(PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
②LNR：中序遍历(InorderTraversal)——访问根结点的操作发生在遍历其左右子树之中（间）。
③LRN：后序遍历(PostorderTraversal)——访问根结点的操作发生在遍历其左右子树之后。注意：由于被访问的结点必是某子树的根，所以N(Node）、L(Left subtree）和R(Right subtree）又可解释为根、根的左子树和根的右子树。NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历。

遍历算法

1．先（根）序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
⑴ 访问根结点；
⑵ 遍历左子树；
⑶ 遍历右子树。
2．中（根）序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
⑴遍历左子树；
⑵访问根结点；
⑶遍历右子树。
3．后（根）序遍历得递归算法定义：
若二叉树非空，则依次执行如下操作：
⑴遍历左子树；
⑵遍历右子树；
⑶访问根结点。

　　1．遍历方案
　　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：
　　（1）访问结点本身(N)，
　　（2）遍历该结点的左子树(L)，
　　（3）遍历该结点的右子树(R)。
　　以上三种操作有六种执行次序：
　　NLR、LNR、LRN、NRL、RNL、RLN。
　　注意：
　　前三种次序与后三种次序对称，故只讨论先左后右的前三种次序。

　　2．三种遍历的命名
　　根据访问结点操作发生位置命名：
　　① NLR：前序遍历(PreorderTraversal亦称(先序遍历))
　　——访问结点的操作发生在遍历其左右子树之前。
　　② LNR：中序遍历(InorderTraversal)
　　——访问结点的操作发生在遍历其左右子树之中(间)。
　　③ LRN：后序遍历(PostorderTraversal)
　　——访问结点的操作发生在遍历其左右子树之后。
　　注意：
　　由于被访问的结点必是某子树的根，所以N(Node)、L(Left subtlee)和R(Right subtree)又可解释为根、根的左子树和根的右子树。NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历。

　　遍历算法

　　1．中序遍历的递归算法定义：
　　若二叉树非空，则依次执行如下操作：
　　(1)遍历左子树；
　　(2)访问根结点；
　　(3)遍历右子树。

　　2．先序遍历的递归算法定义：
　　若二叉树非空，则依次执行如下操作：
　　(1) 访问根结点；
　　(2) 遍历左子树；
　　(3) 遍历右子树。

　　3．后序遍历得递归算法定义：
　　若二叉树非空，则依次执行如下操作：
　　(1)遍历左子树；
　　(2)遍历右子树；
　　(3)访问根结点。

先访问root，再访问left kid，再访问right kid叫前序遍历。
先访问left kid， 再访问root，再访问right kid叫中序遍历。
先访问left kid，再访问right kid，再访问root叫后序遍历。

这个问题怎么放到这里拉？哥们没看分类吧，呵呵

这是个数据结构的问题,你找书看一下,很简单的但是文字说几个字说不清楚的,理解了就知道了.

所谓树的遍历，就是按某种次序访问树中的结点，要求每个结点访问一次且仅访问一次。
设访问根结点记作 V
遍历根的左子树记作 L
遍历根的右子树记作 R
则可能的遍历次序有
前序 VLR 镜像 VRL
中序 LVR 镜像 RVL
后序 LRV 镜像 RLV
二叉树递归的中序遍历算法
void InOrder(BiTree bt) //中序递归算法
{if(bt!=NULL)
{InOrder(bt->lchild);
printf(bt->data);
InOrder(bt->rchild);
}
else return ERROR;
}
二叉树递归的前序遍历算法：
void InOrder(BiTree bt) //前序递归算法
{if(bt!=NULL)
{printf(bt->data);
InOrder(bt->lchild);
InOrder(bt->rchild);
}
else return ERROR;
}
二叉树递归的后序遍历算法
void InOrder(BiTree bt) //后序递归算法
{if(bt!=NULL)
{InOrder(bt->lchild);
InOrder(bt->rchild);
printf(bt->data);
}
else return ERROR;
}