在二叉搜索树中插入vs在二叉树中插入
二叉搜索树（BST）和二叉树（BT）中的插入有什么区别？我知道，在BST中，您将新节点的值与根进行比较，如果较小，则添加到其左侧，如果较大，则将其添加到根的右侧。BT的程序是否相同？如果没有，插入和移除的步骤是什么？
共有2个答案
不限制你生孩子
只要每个节点最多有2个孩子，就把它们放在任何地方。
看起来你对BT和BST防御有误解。首先，您需要知道BT和BST之间的区别。
- 二叉树是一棵树，该节点最多有2个子节点。向左或向右分支存储子节点不依赖于子节点值。
- 二叉搜索树是一种二叉树，其中每个节点的子节点以特定顺序存储。小于父节点的子节点通常存储在左侧分支，大于或等于右侧。
回答你的问题：
- 插入二叉树，您需要跟踪每个节点不超过2个子节点。换句话说，要将元素添加到二叉树中，您只需将其作为子级添加到少于2个子级的任何节点即可。
- 在搜索二叉树中插入，您需要跟踪子项是否按特定顺序存储（子项在左侧小于父项，在右侧大于或等于父项），并且父项最多有 2 个子项。
-
我搜索了一下，但没有找到这个问题的答案... 我构建了一个非二叉树，因此每个节点可以有任意数量的子节点（我认为称为n元树） 为了有助于搜索，我在构建树的时候给了每个节点一个编号，这样每个节点的子节点会更大，它右边的所有节点也会更大。 像这样的东西： 这样我就有更多的时间进行搜索 当我想插入节点时，问题就来了。如果我想在除了结尾以外的任何地方插入节点，这个模型就不起作用了。 我想了几种方法可以做到这
-
我正在研究数据结构，我遇到了一个难题。目标是根据数组元素的值将数组元素插入到二叉搜索树中，即（主树的根节点为数组[0]，左子树的根_node小于父节点，右子树的根节点大于父节点）。这将递归进行，直到所有数组元素都插入BST。 我实现了两个类： 这表示具有属性的节点（数据，左，右）： 是BST的私有方法，它执行将节点插入树的实际工作。我将其与分开，因为需要使用RSpec评估的预期解决方案。 然后，我
-
我有一个表示二叉树节点的树节点的树节点。 } 我有一个BinarySearchTree类 问题是当我创建一个子节点并设置父子链接时。父节点的值（我传递的节点对象）也会更新并引用子对象。 那不是我的本意。 我想创建一个treenode对象链，可以通过“根”treenode对象访问它。 但这并没有发生，我不明白我做错了什么。 我知道问题出在这个代码片段的逻辑上(不仅仅是为了在左边插入，也是为了在左边和
-
树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 每个节点可以有多个子节点(children)，而该节点是相应子节点的父节点(parent)。比如说，3,5是6的子节点，6是3,
-
我最近完成了一个项目的二进制搜索树，我正在工作。很顺利，我学到了很多。然而，现在我需要实现一个常规的二叉树...出于某种原因，这让我难倒了。 我正在寻找一种方法来做我的InsertNode功能... 通常在BST中，您只需检查数据 有谁能帮我实现一个函数，只需将一个新节点从左到右不按特定顺序添加到二叉树中？ 以下是我的BST插页：
-
我刚刚开始学习Haskell，我正在尝试编写一个代码来搜索二叉树中的特定值，如果当前返回true，否则返回false这就是我的树结构的样子 我不确定如何继续遍历树并返回值的函数。我确实尝试了BFS和DFS，但我不确定一旦得到值后如何返回。 我的函数应该是什么样子的一个例子