class BinTNode(object):
def __init__(self,value=None,left=None,right=None):
self.value=value
self.left=left
self.right=right
def preTraverse(root):
'''前序遍历'''
if root == None:
return
print(root.value)
preTraverse(root.left)
preTraverse(root.right)
def midTraverse(root):
'''中序遍历'''
if root == None:
return
midTraverse(root.left)
print(root.value)
midTraverse(root.right)
def afterTraverse(root):
if root == None:
return
afterTraverse(root.left)
afterTraverse(root.right)
print(root.value)
创建如下图所示的一颗树,用三种遍历方式实现遍历