2023 年 11 月卷 · 第 47 题

关于平衡二又树的说法中，不正确的是 (47) 。

• A.其叶节点都在同一层
• B.利用平衡二又树进行查找效率低于线性表
• C.通过旋转保持树的平衡
• D.查找操作的时间复杂度为0 (logN)