单项选择题
按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子()。
A.由1变为2B.不变C.由2变为1D.由-1变为-2
单项选择题 含有15个结点的平衡二叉树的最大高度为()。
单项选择题 若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是()。
单项选择题 由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它的先序序列是()。