classNode:def__init__(self,value=None,left=None,right=None):
self.value=value
self.left=left #左子树
self.right=right #右子树defmidTraverse(root):'''
中序遍历
'''if root==None:return[]
left = midTraverse(root.left)
right = midTraverse(root.right)return left +[root.val]+ right