所以应该是平衡二叉树。 考点精析示例中的判定树就不是完全二叉树,所以C也排除。由C也可以排除D,而且是否为满二叉树与查找元素的个数有关,从而。事实上,由折半查找的定义也不难看出,每次把一个数组从中间结点分割时,总是把数组分为结点数相差最多不超过1的两个子数组,从而导致对应的判定树的两棵子树高度差...
百度试题 题目折半查找过程所对应的判定树一定是一棵平衡二叉树。A.错B.对 相关知识点: 试题来源: 解析 B 反馈 收藏
折半查找过程所对应的判定树是一棵()。A.最小生成树B.平衡二叉树C.完全二叉树D.满二叉树请帮忙给出正确答案和分析,谢谢!