使用Python实现二叉树及其三种遍历

代码如下：

class Node:
    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)

root=Node('D',Node('B',Node('A'),Node('C')),Node('E',right=Node('G',Node('F'))))

print('前序遍历：')
preTraverse(root)
print('中序遍历:')
midTraverse(root)
print('后序遍历:')
afterTraverse(root)
print('\n')

运行结构：
前序遍历：
DBACEGF
中序遍历:
ABCDEFG
后序遍历:
ACBFGED