javascript - D3.js 树布局 - 想要获取后代的数量

Question

我想知道如何获得节点后代的计数。

我可以使用此代码获取 child 的数量。

console.log(d.children.length);

但是我怎样才能获得该节点的后代数量呢？

我需要使用循环吗？

如有任何帮助，我们将不胜感激。

Answer 1

这是递归的。

function getCount(parent) {
  var count = 0;

  if (Array.isArray(parent.children)) {
    count += parent.children.length;
    parent.children.forEach(function(child) {
      if (Array.isArray(child.children)) {
        count += getCount(child);
      }
    });
  }

  return count;
}

var d = {
  children: [
    1,
    {
      children: [
        1,
        2
      ]
    },
    2,
    3
  ]
};

console.log(getCount(d));