问答题设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据,构造一棵二叉排序树.
问答题如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值,则该树为二叉排序树,这种说法是否正确?若认为正确,则回答正确,若认为不正确,则举例说明。
问答题求在等概率条件下,成功查找的平均比较次数?
问答题说明成功查找到元素40需要经过多少次比较?
问答题画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。