什么是前序, 中序, 后序首先先介绍一下三种遍历二叉树的方法:
- 前序:先根结点后左孩子最后右孩子
- 中序:先左孩子后根结点最后右孩子
- 后序:先左孩子后右孩子最后根结点
例如上图中的二叉树我们的遍历输出分别为:
前序: GDAFEMHZ
中序: ADEFGHMZ
后序: AEFDHZMG代码部分#include
#include
什么是前序, 中序, 后序
首先先介绍一下三种遍历二叉树的方法:
- 前序:先根结点后左孩子最后右孩子
- 中序:先左孩子后根结点最后右孩子
- 后序:先左孩子后右孩子最后根结点
例如上图中的二叉树我们的遍历输出分别为:
前序: GDAFEMHZ
中序: ADEFGHMZ
后序: AEFDHZMG
代码部分
|
|