DFS in Ruby

dfs.rb

def dfs(node, val)
    return node if node.value == val
    node.children.each do |child|
      result = dfs(child, val)
      return result unless result.nil?
    end
    nil
  end