black

数据结构

登录

单项选择题

按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子()。

A.由1变为2
B.不变
C.由2变为1
D.由-1变为-2

相关考题

单项选择题 含有15个结点的平衡二叉树的最大高度为()。

单项选择题 若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是()。

单项选择题 由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它的先序序列是()。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2