class treenode(object):
def __init__(self, x):
self.val=x
self.left=None
self.right=None
def invertTree(root):
if root==None:
return
newRoot = treenode(root.val)
newRoot.left = invertTree(root.right)
newRoot.right = invertTree(root.left)
print(newRoot.val)
return newRoot
测试
node1 = treenode(4)
node2 = treenode(7)
node3 = treenode(2)
node1.left =node2
node1.right = node3
new = invertTree(node1)
new.left.val
2