用户6012492564984

要判断这棵树中是否存在 1 。 1 处在这棵树的最底部，并且这个棵树呈现出一边倒的形状，导致找 1 时遍历了所有的节点，这种情况下时间复杂度为 O(n) 。可见一旦二叉搜索树失去了平衡也就失去了效率，理想的二叉搜索树，是树的节点“均匀”分布在根节点两侧，才能满足时间复杂度 O(…