单项选择题
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
若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结...
单项选择题若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是()。
A.该结点的中序前驱结点,或中序后继结点B.该结点的父亲结点C.该结点的中序后继结点D.该结点的中序前驱结点