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

Question

我想找到一个T类型的节点，它位于Java中非二进制树的某个位置。

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

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

Answer 1

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