如何修剪0值叶子的d3树和导致它们的分支?

时间:2013-02-28 15:01:17

标签: d3.js

我为n级数据集创建了一个d3树布局,其中包含值为> = 0的叶节点。有些分支比其他分支短,即并非所有叶都处于同一级别。

我现在想修剪那些叶子值之和等于0的层次结构树(树叶和树枝),并且不确定如何做到这一点。任何建议表示赞赏。

1 个答案:

答案 0 :(得分:0)

如果您可以将树作为普通树导航,那么请执行post-order traversal,它会在父母之前访问树中的所有节点。

当您访问每个节点时,

  • 如果节点为0叶
  • ,则删除该节点
  • 如果节点没有子节点,则删除该节点(在可能已经修剪后清除空分支)