给定序列(20, 13, 19, 23, 21, 26),构造一棵平衡二叉排序树时,根节点应为哪个值?

答案解析

在构造平衡二叉排序树时,选择中间值作为根节点可以确保树的平衡。给定序列的中间值是21,因此根节点应为21。选项A、C和D均不符合平衡二叉排序树的构造原则。
正确答案:B
随机推荐
开始刷题