一、图示展示：

（1）先序遍历

先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果

先序遍历结果为：A B D H I E J C F K G

动画演示：

记住小人沿着外围跑一圈（直到跑回根节点），多看几次动图便能理解

（2）中序遍历

中序遍历可以看成，二叉树每个节点，垂直方向投影下来（可以理解为每个节点从最左边开始垂直掉到地上），然后从左往右数，得出的结果便是中序遍历的结果

中遍历结果为：H D I B E J A F K C G

动画展示：

记住，中序遍历就是从最左边开始，把每个节点垂直投影到同一直线上，然后从左往右读值就可以了，多看几遍动图就理解了

（3）后序遍历

后序遍历就像是剪葡萄，我们要把一串葡萄剪成一颗一颗的。

还记得我上面提到先序遍历绕圈的路线么？（不记得翻上面理解）

就是围着树的外围绕一圈，如果发现一剪刀就能剪下的葡萄（必须是一颗葡萄）（也就是葡萄要一个一个掉下来，不能一口气掉超过1个这样），就把它剪下来，组成的就是后序遍历了。

后序遍历中，根节点默认最后面

后序遍历结果：H I D J E B K F G C A

动画展示：

（4）层次遍历

层次遍历很好理解，就是从根节点开始，一层一层，从上到下，每层从左到右，依次写值就可以了

层次遍历结果：A B C D E F G H I J K

解释外圈跑的意思：

绕着外围跑一整圈的真正含义是：遍历所有结点时，都先往左孩子走，再往右孩子走。

（5）口诀

先序遍历：先根再左再右

中序遍历：先左再根再右

后序遍历：先左再右再根

这里的根，指的是每个分叉子树（左右子树的根节点）根节点，并不只是最开始头顶的根节点，需要灵活思考理解，建议画图理解！！

二、代码展示：

#include<stdio.h>
#include<stdlib.h>typedef struct Tree{int data;                   //  存放数据域struct Tree *lchild;           //  遍历左子树指针struct Tree *rchild;         //  遍历右子树指针}Tree,*BitTree;BitTree CreateLink()
{int data;int temp;BitTree T;scanf("%d",&data);       //  输入数据temp=getchar();            //  吸收空格if(data == -1){           //  输入-1 代表此节点下子树不存数据，也就是不继续递归创建return NULL;}else{T = (BitTree)malloc(sizeof(Tree));            //      分配内存空间T->data = data;                               //      把当前输入的数据存入当前节点指针的数据域中printf("请输入%d的左子树: ",data);      T->lchild = CreateLink();                   //      开始递归创建左子树printf("请输入%d的右子树: ",data);          T->rchild = CreateLink();                   //      开始到上一级节点的右边递归创建左右子树return T;                            //      返回根节点}  }
//  先序遍历
void ShowXianXu(BitTree T)          //      先序遍历二叉树
{if(T==NULL)                      //  递归中遇到NULL，返回上一层节点{return;}printf("%d ",T->data);ShowXianXu(T->lchild);           //  递归遍历左子树ShowXianXu(T->rchild);            //  递归遍历右子树
}
//  中序遍历
void ShowZhongXu(BitTree T)         //      先序遍历二叉树
{if(T==NULL)                      //  递归中遇到NULL，返回上一层节点{return;}ShowZhongXu(T->lchild);         //  递归遍历左子树printf("%d ",T->data);ShowZhongXu(T->rchild);            //  递归遍历右子树}
//  后序遍历
void ShowHouXu(BitTree T)           //      后序遍历二叉树
{if(T==NULL)                      //  递归中遇到NULL，返回上一层节点{return;}ShowHouXu(T->lchild);           //  递归遍历左子树ShowHouXu(T->rchild);         //  递归遍历右子树printf("%d ",T->data);
}int main()
{BitTree S;printf("请输入第一个节点的数据:\n");S = CreateLink();            //      接受创建二叉树完成的根节点printf("先序遍历结果: \n");ShowXianXu(S);              //      先序遍历二叉树printf("\n中序遍历结果: \n");ShowZhongXu(S);             //      中序遍历二叉树printf("\n后序遍历结果: \n");ShowHouXu(S);               //      后序遍历二叉树return 0;
}

数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）相关推荐

java中二叉树_Java工程师面试1000题224-递归非递归实现二叉树前、中、后序遍历...
224.使用递归和非递归实现二叉树的前.中.后序遍历使用递归来实现二叉树的前.中.后序遍历比较简单,直接给出代码,我们重点讨论非递归的实现. class Node { public int valu ...
二叉树的存储结构及四种遍历(C语言)
二叉树的存储结构: typedef struct TNode *Position; typedef Position BinTree; /* 二叉树类型 */ struct TNode{ /* 树结点 ...
java数据结构学习笔记-二叉树前、中、后序遍历
public class BinaryTreeDemo {public static void main(String args[]){Employee emp1= new Employee(1,&q ...
C++实现二叉树前、中、后序遍历（递归与非递归）非递归实现过程最简洁版本
本文并非我所写,是复制的该链接中的内容: 最近学习二叉树,想编程实现递归和非递归的实现方式: 递归的方式就不说了,因为大家的递归程序都一样:但是对于非递归的实现方式, 根据这几天的查阅资料已看到差不多 ...
【LeetCode | 二叉树前、中、后序遍历{迭代法}实现】
1.前序遍历 // 解题思路:利用栈的原理实现以迭代方法来前序遍历(根左右)二叉树 class Solution { public:vector<int> preorderTraversa ...
【LeetCode | 二叉树前、中、后序遍历{递归法}实现】
1.前序遍历 #include <iostream> #include <vector> #include <queue> #include <algorit ...
二叉树前、中、后序线索化及遍历
public class ThreadedBinaryTree {public static void main(String[] args){Heronodes node1=new Heronode ...
非递归先、中、后序遍历二叉树（C语言）
文章目录前言一.二叉树非递归遍历算法 1.先序遍历 2.中序遍历 3.后序遍历二.完整程序三.运行结果实例前言本程序采用C语言编写,栈和二叉树的基本操作函数基于严蔚敏老师的<数据结构 ...
二叉树的四种遍历方法(前序遍历、中序遍历、后序遍历、层序遍历)有图有真相！！！
文章目录二叉树的四种遍历方式前序遍历(Preorder Traversal) 中序遍历(Inorder Traversal) 后序遍历(Postorder Traversal) 层序遍历(Leve ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...

数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）

数据结构——二叉树先序、中序、后序三种遍历