在NON二叉树中查找节点[Java]

Question

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

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

我本来想应用二叉树搜索规则，但是没有左右两边的东西，但是我不知道该怎么做。

Answer 1

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