java 。通过父节点检索子树

Question

我的树具有以下节点规范:

java.util.TreeMap<Long id, java.util.TreeMap children>

当我填充这张 map 时，我想仅通过 id 检索子树。

E.G. 树是:

     /-4
   /-2
1 <    /-5
   \-3<
       \-6

当我使用ID=3的代码时，我只想返回parentNode = 3的TreeMap

谢谢建议

Answer 1

您需要树的搜索算法。用递归就很容易了。您应该找到根节点中的所有子节点，并对每个子节点调用相同的方法，直到找到具有所需 ID 的节点并将其返回。
Here和 here你可以找到例子。区别在于您使用的是 map ，但这并不重要。想法是一样的。