例题解析 构造有12个元素的二分查找的判定树并求解下列问题 1各元素的查找长度最大是多少 2查找长度为1234的元素各有多少具体是哪些元素 3查找第5个元素依次要比较哪些元素 答 12个元素的判断树如下图所示 6 5 3 9 12 2 4 11 7 1 8 10 1最大查找长度是树的深度4 2查找长度为1的元素有1个为第6个查找长度为2的元素有2个为第3个和第9个查找长度为3的元素有4个为第14