问答题
如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值,则该树为二叉排序树,这种说法是否正确?若认为正确,则回答正确,若认为不正确,则举例说明。
不正确。
问答题 求在等概率条件下,成功查找的平均比较次数?
问答题 说明成功查找到元素40需要经过多少次比较?
问答题 画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。