如果将 BST 的所有值放入排序数组中,是否始终保证 BST 的根节点是 BST 的“中间”值?
假设数组中的第一个元素默认为根,并且数组中的所有其他元素将根据 BST 排序结构放置在 BST 中(较小的节点位于左侧,较大的节点位于右侧)。
如果它并不总是“中间值”,那么在什么情况下它是中间值?
如果将 BST 的所有值放入排序数组中,是否始终保证 BST 的根节点是 BST 的“中间”值?
假设数组中的第一个元素默认为根,并且数组中的所有其他元素将根据 BST 排序结构放置在 BST 中(较小的节点位于左侧,较大的节点位于右侧)。
如果它并不总是“中间值”,那么在什么情况下它是中间值?