在NON二叉树[Java]

Question

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

是否可以递归和非递归地完成？

我曾想应用二叉树搜索规则，但没有左右手，但我不知道该怎么做。

Answer 1

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