java - 在非二叉树中查找节点 [Java]

Question

我想找到一个类型为 T 的节点，它位于Java中的非二叉树中的某处。

它可以递归和非递归地完成吗？

我想过应用二叉树搜索的规则，但没有左右的东西，但我不知道如何去做。

标签： javaloopsrecursionsearchtree

Answer 1

这取决于此树中的节点是否具有固定数量的可能后代。如果是这样，那么您基本上可以对每个可能的孩子使用带有 n 多个 if 语句的相同函数。但是，如果后代的数量不固定，那么你正在处理更接近图表的东西。在这种情况下，您必须使用图形算法。