找考题网-背景图

问答题

简答题设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.

【参考答案】

<上一题目录下一题>

热门试题

问答题如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。

问答题求在等概率条件下，成功查找的平均比较次数？

问答题说明成功查找到元素40需要经过多少次比较？

问答题画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

问答题对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。