javascript - d3 树数所有 child

Question

我有一个基于以下的 d3 树......

http://bl.ocks.org/mbostock/1093025

我如何计算所有 child 的数量？我试过这个但是它计算了树中的所有行......

$(".tree_badge").text(tree.links(nodes).length);

所以在这个例子中，它应该计算所有 child ， child 是树中橙色的行(比如集群、图形等中的那些)。

感谢您的任何见解!

Answer 1

我实际上有一个类似的问题，我必须从特定节点下的树中获取所有描述。在我和你的情况下，答案是递归地下降树并在下降的过程中做一些事情。应该看起来像这样。

var count;

function count_leaves(node){
    if(node.children){
        //go through all its children
        for(var i = 0; i<node.children.length; i++){
            //if the current child in the for loop has children of its own
            //call recurse again on it to decend the whole tree
            if (node.children[i].children){
                count_leaves(node.children[i]);
            }
            //if not then it is a leaf so we count it
            else{
                count++;
            }
        }
    }

注意:如果您想计算节点下方的所有节点，而不仅仅是树末端的节点，只需在 if 和 else 中添加一个 count++。