插入二进制搜索树与二进制树中的插入

Question

二进制搜索树（BST）和二叉树（BT）中的插入有什么区别？我知道在BST中，您将新节点的值与root进行比较，如果较小，则将其添加到其左侧，如果更大，则将其添加到根的右侧。 BT的程序是一样的吗？如果没有，插入和删除的步骤是什么？

Answer 1

看起来你对英国电信和BST的辩护有误解。 首先，您需要了解BT和BST之间的区别。

• 二叉树是一棵树，该节点最多有两个孩子。 将孩子存放在左边或右边的分支并不依赖于孩子的价值。
• 二进制搜索树是二叉树，其中每个节点的子节点以特定顺序存储。 小于父母的孩子 节点通常存储在左侧分支上，右侧大于或等于。

回答你的问题：

• 在二叉树中插入，您需要跟踪每个节点没有 超过2个孩子。换句话说，要将元素添加到二叉树，只需将其作为子项添加到任何少于2个子节点的节点。
• 在搜索二进制树中插入您需要跟踪孩子是按照特定顺序存储的（子项小于父项左侧，大于或等于右侧），父项最多有2个子项。

Answer 2

根据左/右，您不限于让子节点

只要每个节点最多有2个孩子，就把它们放在任何地方。