Python实现二叉树的三种深度遍历方法！

python代码实现了二叉树，这次将会实现二叉树的几种遍历方法，来更好的解析二叉树的结构特点。分别是一种广度遍历，和三种深度遍历方法：先序遍历，中序遍历，后序遍历。下面是代码实现：
　　

1、先序遍历

遍历顺序：根==》左子树==》右子树，实现代码：

def pre(self,node):#定义一个先序遍历的方法

if node is None:#判断节点是否为空，为空则返回

return

print(node.elem,end=’ ')#打印遍历的节点

self.pre(node.left)#递归左子树

self.pre(node.right)#递归右子树

2、中序遍历

遍历顺序：左子树==》根 ==》右子树，实现代码：

def md(self,node):#定义一个中序遍历的方法

if node is None: #判断节点是否为空，为空则返回

return

self.md(node.left) #递归左子树

print(node.elem,end=’ ') #打印遍历的节点

self.md(node.right) #递归右子树

3、后序遍历

遍历顺序：左子树==》右子树==》根，实现代码：

def bhd(self,node):#定义一个后序遍历的方法

if node is None:#判断节点是否为空，为空返回

return

self.bhd(node.left)#递归左子树

self.bhd(node.right)#递归右子树

print(node.elem,end=’ ')#打印遍历的节点

打印结果：

if