在java中实现二叉树[关闭]

Question

我是数据结构的新手。我正在尝试使用链表实现二叉树。

我需要在实施时进行一些说明。

i)在树中插入一个新值，实现时是否要回溯和遍历树。

ii)请给我推荐用于搜索和删除值的案例。

iii)请建议我正确的材料来实现所有类型的树。

Answer 1

您的链接列表应显示如下内容：a->b->c->d->e->f-> ... 你的树看起来像最后的图片。 其中 a 是具有左孩子 b 和右孩子 c 的根。 b 有左孩子 d 和右孩子 e 并且 c 只有一个左孩子 f。

i) 您可以将新值放在链接列表的末尾。无需穿越树

ii) 我假设您的 Tree 不会是排序的二叉树。因此，要搜索值 k，您需要遍历整个链表。这将花费 O(n) 作为您的时间。

要删除一个变量，你可以删除链表中的节点，一切都会被转移。所以例如在上图中，如果你删除 d，你可以在图片中看到 f 将替换 d 的结果。

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

希望这会有所帮助。

Deleting a node