给定序列(20, 13, 19, 23, 21, 26),构造一棵平衡二叉排序树时,根节点应为哪个值? A. 20 B. 21 C. 19 D. 23 答案解析 在构造平衡二叉排序树时,选择中间值作为根节点可以确保树的平衡。给定序列的中间值是21,因此根节点应为21。选项A、C和D均不符合平衡二叉排序树的构造原则。 正确答案:B