1

値が0より大きいリーフノードを含むnレベルのデータセットのd3ツリーレイアウトを作成しました。一部のブランチは他のブランチよりも短く、つまり、すべてのリーフが同じレベルにあるわけではありません。

ここで、葉の値の合計が0に等しい階層(葉と枝)のツリーを剪定したいと思いますが、その方法がわかりません。アドバイスをいただければ幸いです。

4

1 に答える 1

0

ツリーを通常のツリーとしてナビゲートできる場合は、ポストオーダートラバーサルを実行します。これは、親の前にツリー内のすべてのノードにアクセスします。

各ノードにアクセスすると、

  • 値が0の場合は、ノードを削除します。
  • 子がない場合はノードを削除します(葉が剪定された可能性がある後、空のブランチをクリアします)
于 2013-02-28T15:05:52.420 に答える