二叉树的三种遍历

目录 ? 1.二叉树的结构： 2.二叉树的前序遍历： 3.二叉树的中序遍历： 4.二叉树的后序遍历： 5.二叉树前、中、后序的代码实现： 前序遍历函数： ?中序遍历函数： ?后序遍历： 完整代码：? 代码运行结果截图： 1.二叉树的结构： 每一个二叉树均可以分为三部分：1.根节点 2.左子树 3.右子树。 比如上图中的A的左右子树分别是B、C，而E的左右子树为NULL、NULL。通常我们把NULL省略。 2.二叉树的前序遍历： 又叫先根遍历，遍历顺序是根节点、左子树、右子树。 上图的前序遍历：A B D

二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 举个例子，看下图（图从网上找的）： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历的规则是【左根右】，

文章目录前序遍历--递归中序遍历--递归后序遍历--递归 前序遍历–递归 文中的二叉树结构如下： struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode* le

方法一：先序遍历： 遍历顺序：根节点–>左孩子–>右孩子 遍历顺序：A–>B–>D–>H–>I–>E–>J–>C–>F–>G 先序遍历的递归实现： 很简单，自己想一下递归的过程就行 代码如下： #include<bits/stdc++.h. using namespace std; struct node//这是二叉树的基本...

这里用到递归的函数就是PreOrderTraverse，但是里面的后面那个参数，也就是Status(*Visit)(TElemType e)，这个其实是指针函数，也就是说，函数名用指针指向，而注释里面也给出了Visit函数的一个例子，直接printf，在这里递归的函数就成了PreOrder(T)，对于一开始的T——这个指针来说，它其实就是根节点的指针，而if语句里面的T->lchild，就是根结点的左孩子，同时也是二叉树根结点的左子树的根结点。（写到这里我才发现我之前画的二叉树都是带有箭头的！

http://blog.163.com/qhx_405/blog/static/6338992620098140352928/