Нокигири рекурсивно забирает всех детей

Проблема

Я запускаю статистику по различным URL-адресам. Я хочу найти элемент верхнего уровня с самым концентрированным количеством детей. Метод, которым я хотел бы следовать, состоит в том, чтобы идентифицировать все элементы верхнего уровня, а затем определить, какой процент от всех элементов на странице принадлежит ему.

Цель

Рекурсивно получить все дочерние элементы данного элемента.

Входы: элемент Nokogiri

Выходы: массив элементов Nokogiri ИЛИ количество общего количества детей

Настройка

Ruby 1.9.2
драгоценный камень Нокогири

Что я в итоге придумал (это работает, но не так красиво, как мой выбранный ниже ответ)

getChildCount(elem)
    children = elem.children
    return 0 unless children and children.count > 0
    child_count = children.count
    children.each do |child|
        child_count += getChildCount(child)
    end
    child_count
end

Ответ 1

метод возвращает текущий node и все дочерние элементы в рекурсивно.

# if you would like it to be returned as an array, rather than each node being yielded to a block, you can do this
result = []
doc.traverse {|node| result << node }
result

# or, 
require 'enumerator'
result = doc.enum_for(:traverse).map

Ответ 2

# Non-recursive
class Nokogiri::XML::Node
  def descendant_elements
    xpath('.//*')
  end
end

# Recursive 1
class Nokogiri::XML::Node
  def descendant_elements
    element_children.map{ |kid|
      [kid, kid.descendant_elements]
    }.flatten
  end
end

# Recursive 2
class Nokogiri::XML::Node
  def descendant_elements
    kids = element_children.to_a
    kids.concat(kids.map(&:descendant_elements)).flatten
  end
end