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):#定义一个后序遍