关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-05 由关键字序列{15，6，17，5，9，16，4，7，12，18，8}构造平衡二叉树，在构造平衡二叉树时有一次失去平衡，需要做（ ）调整，使得二叉排序树由不平衡转化为平衡。 A: 先左旋后右旋 B: 先右旋后左旋 C: 单向左旋 D: 单向右旋 由关键字序列{15，6，17，5，9，16，4，7，12，18，8}构造平衡二叉树，在构造平衡二叉树时有一次失去平衡，需要做（ ）调整，使得二叉排序树由不平衡转化为平衡。A: 先左旋后右旋B: 先右旋后左旋C: 单向左旋D: 单向右旋 答案： 查看 举一反三 完全二叉树一定是二叉平衡树 【测试3】m阶B-树是一棵（）。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树 关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4 完全二叉树一定是二叉平衡树 A: 正确 B: 错误 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
