二叉树插入与二叉树插入

Question

在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？如果没有，那么插入和删除时会遵循什么程序？

Answer 1

看来你对BT和BST的防御有误解。首先，你需要知道BT和BST的区别。

• 二叉树是一棵树，节点最多有两个子节点。将子级存储在左侧或右侧的不依赖于子值.
• 二叉树搜索树是一个二叉树，每个节点的子节点按照特定的顺序存储。子节点比父节点小，通常存储在左侧分支上，右侧大于或等于.。

回答你的问题：

• 在二叉树中插入，您需要跟踪每个节点不超过2个子节点。换句话说，要将元素添加到二叉树中，只需将其作为子节点添加到小于2个子节点。
• 在搜索二叉树中插入，您需要跟踪子级按特定顺序存储(左侧小于父级，右侧大于或相等)，父级最多有2个子级。

Answer 2

根据左/右的不同，不限制父节点的子节点为<=或>=。

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