已知关键字的集合{46,55,13,42,94,5,17,70}
(1) 请按给出的序列构造一棵二叉排序树(不要构造过程),并给出该二叉排序树的深度。
(2) 请对(1)中的二叉树进行先、中、后序遍历。分别给出遍历结果。
(3) 请给出该关键字集合的大顶堆;
(4) 如果对该关键字集合进行起泡排序,请给出第一趟排序后关键字的序列。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题