算法-二叉树-前序、中序、后序遍历图解+python3实现

0.简介

本文主要内容有：

• 介绍二叉树概念
• 使用图解，简单直观地阐述了二叉树前序、中序、后序遍历的方法
• 使用python3 编程实现二叉树，并进行了前序、中序、后序遍历。

 

1.二叉树概念（来源于百度百科）

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

 

2.二叉树的前序、中序、后序三种遍历方式

前序遍历：根节点 --> 左子树 -->右子树

中序遍历：左子树  -->根节点 -->右子树

后序遍历： 左子树 -->右子树 -->根节点

上图只是简单介绍了原理，下面来看一个更为复杂的二叉树：