在构建平衡二叉排序树时,给定序列(13, 24, 37, 90, 53),以下哪个步骤是正确的?

答案解析

构建平衡二叉排序树时,需要确保树的左右子树高度差不超过1。选项A的插入顺序会导致树不平衡,因为插入90后,右子树高度远大于左子树。选项B和D的插入顺序也会导致树不平衡。只有选项C的插入顺序能够保证树的平衡,因为每次插入后都会进行必要的旋转操作来维持平衡。
正确答案:C
随机推荐
开始刷题