D3.js tree layout - Want to get count of descendant

Question

I'd like to know how could I get the count of descendant of node.

I can get the count of children using this code.

console.log(d.children.length);

But how can I get count of descendant of that node?

Do I need to use recurrence?

Any help would be appreciate.

Answer 1

This is with recursion.

 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));