在下图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是( )。
A. 13, 48
B. 24, 48
C. 24, 53
D. 24, 90
要解决平衡二叉树插入后的节点关系问题,需掌握 平衡二叉树的失衡判断与旋转操作,核心知识点如下:
平衡因子 = 左子树高度 - 右子树高度
37 → 48
将平衡二叉树(AVL树)调整平衡的...
登录后提交答案