mirror of
https://github.com/TheAlgorithms/Ruby
synced 2024-12-28 22:24:14 +01:00
20 lines
No EOL
422 B
Ruby
20 lines
No EOL
422 B
Ruby
# 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)
|
|
if root == nil
|
|
return nil
|
|
end
|
|
temp = root.left
|
|
root.left = invert_tree(root.right)
|
|
root.right = invert_tree(temp)
|
|
return root
|
|
end |