在构造平衡二叉排序树的过程中，新插入的节点应该放在哪里？ A. 树的最左侧 B. 树的最右侧 C. 保持树平衡的位置 D. 随机选择一个位置 答案解析 平衡二叉排序树的构造需要保证任何节点的两个子树的高度差不超过1。因此，新插入的节点应该放在保持树平衡的位置上。(C)是正确的。选项(A)和B)会导致树失去平衡，而选项(D)无法保证树的平衡。 正确答案：C