二叉树的前中后三种遍历顺序

写在前面

二叉树的三种遍历是数据结构与算法必须要回的知识，很多人光会理论而不懂代码的实现，或者自己很难亲自实现代码的编写。那么就需要好好思考为什么自己实现不了，是递归没写好还是对语言的不熟悉又或者是其他的原因呢？

三种遍历的简单概述

书上说的很清楚二叉树的遍历是如何实现的，那么我在这里就简单的说一下二叉树的先序遍历。先序遍历其实就是每次先访问一棵树的根节点，再接着访问根节点的左子树，再访问根节点的右子树，依次递归下去，每棵子树也有根节点和左右子树…

简答例题(请先手写出答案再看代码的具体实现)

代码的具体实现（C语言）

#include <iostream> using namespace std; typedef struct node { int data; node* left; node* right; } Node; //先序遍历 void preorder(Node* node) { if(node != NULL) { printf("%d ",node->data); preorder(node->left); preorder(node->right); } } //中序遍历 void inorder(Node* node) { if(node != NULL) { inorder(node->left); printf("%d ",node->data); inorder(node->right); } } //后序遍历 void postorder(Node* node) { if(node!= NULL) { postorder(node->left); postorder(node->right); printf("%d ",node->data); } } int main() { Node n1,n2,n3,n4; n1.data=5; n1.left=&n2; n1.right=&n3; n2.data=7; n2.left=NULL; n2.right=NULL; n3.data=2; n3.left=&n4; n3.right=NULL; n4.data=9; n4.left=NULL; n4.right=NULL; printf("先序遍历为:"); preorder(&n1); printf("\n"); printf("中序遍历为:"); inorder(&n1); printf("\n"); printf("后序遍历为:"); postorder(&n1); printf("\n"); return 0; }

例题答案