Data structures 用java实现二叉树

我不熟悉数据结构。我正在尝试使用链表实现二叉树

在实施过程中，我需要一些澄清

如果要在树中插入新值，在实现时是否应该回溯和树遍历

请向我推荐搜索和删除值的案例

---

III请为我推荐实现所有类型树的正确材料。

您的链接列表应该显示如下内容：a->b->c->d->e->f->。。。 在那里你的树将看起来像最后的图片。 其中a是左子b和右子c的根。b有左子d，右子e和c只有左子f

我可以将新值放在链表的末尾。不需要在树上旅行

我假设你的树不是一个排序过的二叉树。因此，要搜索值k，需要遍历整个链表。这将作为你的时间

若要删除变量，可以删除链表中的节点，所有内容都将移位。例如，在上面的图片中，如果你删除d，你可以在图片中看到结果，其中f将替换d

你能具体说明所有类型的树是什么意思吗

希望这有帮助

---

这与其说是个问题，不如说是个谷歌问题。@sinclair我无法从谷歌那里得到正确的指导方针，这就是为什么我在SOA LinkedList中发布一个树没有多大意义，因为一个节点在一个树中有多个子节点，而LinkedList只有一个转发link@cricket_007那么你能建议我哪一种是实现二叉树或所有类型树的最好方法吗？最好是相对的。我更喜欢递归方法，这是一个用java实现二叉树的Google结果。你关于通过链表实现二叉树的建议很好，在二叉树中，这里不需要知道左或右子树。但是我想要一个适用于所有类型树的标准过程，它可能是二叉搜索树，NEARE树等为EX:让我们考虑一个二叉搜索树，其中插入节点将是不同的一个考虑左节点和右节点。请你建议我如何处理它。i、 e我需要父节点和子节点之间的连接遍历如果左、右子节点不同，那么在链接列表中，第n个节点的右子节点将是第2个节点，其左子节点将是第2n+1个节点。因此，您可以找到每个节点的子节点。这是针对二叉树的。您可以将同一事物展开为n元树。例如，如果它是一个5-树，则第n个节点的子节点将是：5n-3、5n-2、5n-1、5n和5n+1