二叉树前序中序后序python实现_数据结构-二叉树（1）以及前序、中序、后序遍历（python实现）...

上篇文章我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。

二叉树

顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节点，特别强调，即使只有一个子节点也要区分它是左节点还是右节点。

常见的二叉树有一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树这么多种类。我们这篇文章中简单介绍一般二叉树、完全二叉树和满二叉树。

一般二叉树

很简单，只要满足子节点数不超过两个的树就是一棵二叉树。长这样：

满二叉树

满二叉树在一般二叉树的基础上要求除了最后一层的节点之外，每一个节点都必须有两个子节点。

完全二叉树

完全二叉树要求从第一层到倒数第二层组成的树是一颗满二叉树，最后一层的节点要满足从左往右排列。

好，关于二叉树的概念，我们就介绍到这里，下面我们来介绍二叉树的前序、中序、后序遍历。

在此之前呢，我们先创建一颗二叉树：

class BinaryTree:

def __init__(self, data):

self.data = data

self.left = None

self.right = None

def get(self):

return self