Как подсчитать общее количество узлов в поддереве из структуры дерева XML, используя DOM и JS?

Question

Для данного узла мне нужно найти общее количество узлов поддерева, чтобы установить свойство веса данного узла. Мне интересно, как мы можем рекурсивно подсчитать общее количество узлов в поддереве из структуры дерева XML, используя DOM и JS, и установить свойство weight этого узла?

Answer 1

function countNodes(node) {
  var i = 0, c = node.childNodes.length, result = c;
  for (; i<c; i++) result += countNodes(node.childNodes[i]);
  // if you want: node.weight = result;
  return result;
}