[数据结构与算法]Python实现二叉树的先序中序和后序遍历算法

1.测试用例：

先序遍历：DBACEGF

中序遍历：ABCDEFG

后序遍历：ACBFGED

2.编写python代码:

#二叉树遍历算法
class Node:
    def __init__(self,value=None,left=None,right=None):
        self.value=value
        self.left=left
        self.right=right

#先序遍历(NLR)
def preTraverse(root):
    if root==None:
        return
    print(root.value)
    preTraverse(root.left)
    preTraverse(root.right)

#中序遍历(LNR)
def midTraverse(root):
    if root==None:
        return
    midTraverse(root.left)
    print(root.value)
    midTraverse(root.right)

#后序遍历(LRN)
def afterTraverse(root):
    if root==None:
        return
    afterTraverse(root.left)
    afterTraverse(root.right)
    print(root.value)
    
if __name__=='__main__':
    root=Node('D',Node('B',Node('A'),Node('C')),Node('E',right=Node('G',Node('F')))) #测试用例
    print('NLR:')
    preTraverse(root)
    print('LNR:')
    midTraverse(root)
    print('LRN:')
    afterTraverse(root)

3.运行结果: