226_invert_binary_tree.rb

# Definition for a binary tree node.
# class TreeNode
#     attr_accessor :val, :left, :right
#     def initialize(val)
#         @val = val
#         @left, @right = nil, nil
#     end
# end

# @param {TreeNode} root
# @return {TreeNode}
def invert_tree(root)
    return [] if root == nil
    root.left, root.right = root.right, root.left
    invert_tree(root.left)
    invert_tree(root.right)
    root
end