1

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

我现在想修剪叶子值总和等于 0 的那些层次结构（叶子和分支）的树，但不知道该怎么做。任何建议表示赞赏。

4

1 回答 1

0

如果您可以像普通树一样导航树，则执行后序遍历，它会先于其父节点访问树中的所有节点。

当你访问每个节点时，

  • 如果节点为 0 叶，则删除该节点
  • 如果没有子节点，则删除节点（在可能修剪叶子后清除空分支）
于 2013-02-28T15:05:52.420 回答