首页 > 试题广场 >

回答下面问题

[问答题]

已知关键字的集合{46,55,13,42,94,5,17,70}

(1) 请按给出的序列构造一棵二叉排序树(不要构造过程),并给出该二叉排序树的深度。

(2) 请对(1)中的二叉树进行先、中、后序遍历。分别给出遍历结果。

(3) 请给出该关键字集合的大顶堆;

(4) 如果对该关键字集合进行起泡排序,请给出第一趟排序后关键字的序列。

这道题你会答吗?花几分钟告诉大家答案吧!