单项选择题
依次删除如图所示的AVL树中的结点47、17、22、9、39,则删除过程进行的旋转方式依次为()。
A.LL,RL,RR,LRB.LL,RR,RL,LRC.RL,LR,RR,LLD.LR,RR,RL,LL
若有一个整数序列,把这些整数依次插入开始为空的平衡树,使四种旋转LL,RR,LR,RL各至少一次,则此整数序列...
单项选择题若有一个整数序列,把这些整数依次插入开始为空的平衡树,使四种旋转LL,RR,LR,RL各至少一次,则此整数序列至少有()个数。
A.12B.7C.4D.9
按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子()。A.由1变为...
单项选择题按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子()。
A.由1变为2B.不变C.由2变为1D.由-1变为-2
含有15个结点的平衡二叉树的最大高度为()。A.4B.7C.6D.5
单项选择题含有15个结点的平衡二叉树的最大高度为()。
A.4B.7C.6D.5