在下图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是( )。
A. 13, 48
B. 24, 48
C. 24, 53
D. 24, 90
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
要解决平衡二叉树插入后的节点关系问题,需掌握 平衡二叉树的失衡判断与旋转操作,核心知识点如下:
平衡因子 = 左子树高度 - 右子树高度
37 → 48
将平衡二叉树(AVL树)调整平衡的...
登录后提交答案