树的前序、中序、后序遍历 递归方法：
a
/ \
b c
树的结构定义:
struct TreeNode;
typedef TreeNode* Node;
typedef int EleType;
struct TreeNode{
Node lchild;
Node rchild;
EleType data;
};
(1) 前序遍历
先序遍历，就是从上到下，从左到右，遇到一个就遍历，上面这个例子遍历的序列就是:a b c
递归代码如下：
void PreOrderTree(Node node){
if (node != NULL) {
printf("%d\n",node->data);
PreOrderTree(node->lchild);
PreOrderTree(node->rchild);
}
}
(2) 中序遍历
中序遍历的序列：b a c 其实中序遍历就是先从左到右，来遍历，先找到最左的，然后找到，它的右孩子，没有的话再找父亲，输出，最后输出右兄弟。
void InOrderTree(Node node){
if (node != NULL) {
InOrderTree(node->lchild);
printf("%d\n",node->data);
InOrderTree(node->rchild);
}
}
(3) 后序遍历
后序遍历的序列：a c b 其实后序遍历就是把中序遍历的父亲在它右兄弟输出后再输出。
void AfterPreOrderTree(Node node){
if (node != NULL) {
AfterPreOrderTree(node->lchild);
AfterPreOrderTree(node->rchild);
printf("%d\n",node->data);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/162912.html
