在非二叉树中查找节点 [Java]答案

【问题标题】：Finding a node in a NON binary tree [Java]在非二叉树中查找节点 [Java]
【发布时间】：2019-05-16 23:20:40
【问题描述】：

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

可以递归和非递归都可以吗？

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

【问题讨论】：

你自己打过吗？如果他们有一些示例代码可以解决，人们通常更愿意提供帮助。话虽如此，它可以递归地和非递归地完成。不要考虑左右成员，而是考虑数组或 ArrayList 成员。
我真的还没有达到那个水平，但是谢谢。我想我需要自己学习。
我不认为将二叉树的算法推广到每个节点都可以有许多后代的树上工作太难了。当然，您将需要对这些孩子进行循环。是的，它可以递归和迭代地完成。
您不必自己学习。你必须尝试，当你对你的尝试有疑问时回来。

【解决方案1】：

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

【讨论】：