对不起，如果这是一个非常基本的问题，但我对树木很新，因此，这些日子让我感到困扰。
二叉搜索树和平衡二叉搜索树有什么区别？每个BST（二进制搜索树）都不是BBST（平衡BST）吗？
答案 0 :(得分：1)
＆＃34;均衡＆＃34;是二叉树可能具有的属性。它通常意味着树中的每个节点在其下面的每个子树上具有大致相同数量的后代节点。它更具体地意味着＆＃34;身高＆＃34;树的数量已经减少了。
对于不是＆＃34; Balanced＆＃34;的树，可以有一个二叉树，其中所有＆＃34;左＆＃34;子节点为空，否则它还具有＆＃34;二叉搜索树的属性＆＃34;。这称为简并树，因为它在结构上更像链接列表，因此将具有O（N）搜索时间而不是O（log（N））。
答案 1 :(得分：0)
不同之处在于平衡二叉树具有可能的最小高度