插入二進制搜索樹vs二叉樹插入

Question

插入二叉搜索樹（BST）和二叉樹（BT）有什麼區別？我知道在BST中，您將新節點的值與根進行比較，如果更小，則將其添加到其左側，如果更大，則將其添加到根的右側。對於BT來說是否是同樣的程序？如果不是，插入和移除的過程如何？

Answer 1

看起來你對BT和BST防禦有誤解。首先你需要知道BT和BST的區別。

• 二叉樹是一棵樹，該節點最多有2個孩子。 將孩子存放在左邊或右邊的分支並不取決於孩子的價值。
• 二叉搜索樹是一個二叉樹，其中每個節點的兒童都按特定的順序存儲。 小於父母的子女 節點通常存儲在左側分支上，大於或等於右側。

回答你的問題：

• 將在二叉樹你需要跟蹤每個節點都有不 超過2名兒童。換句話說，要將元素添加到二叉樹中，只需將其作爲子項添加到少於2個子節點的任何節點。
• 在搜索二元樹中插入，您需要跟蹤孩子以特定順序存儲（孩子小於父母，孩子小於或等於孩子）並且父母至多有2個孩子。

Answer 2

根據左/右，您並不限制有子女< =或> =到父節點。

只要每個節點最多有2個孩子，就放在任何地方。