class Node(object): def __init__(self,val=None,left=None,right=None): """构建树的节点""" self.val=val #值 self.left=left #左树 self.right=right #右树 class Tree(