翻转一棵二叉树。
示例:
输入:
4
/ \
2 7
/ \ / \
1 3 6 9
输出:
4
/ \
7 2
/ \ / \
9 6 3 1
def invert_tree(root)
if root
l = root.left
root.left = root.right
root.right = l
if root.left
invert_tree(root.left)
end
if root.right
invert_tree(root.right)
end
end
root
end