首页 > 试题广场 >

初始序列为 {1,8,6,2,5,4,7,3} 的一组数采用

[单选题]

初始序列为 {1,8,6,2,5,4,7,3} 的一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为 

  • 8 2 3 5 1 4 7 6
  • 3 8 2 5 1 6 7 4
  • 3 2 8 5 1 4 6 7
  • 8 3 2 5 1 6 4 7
添加回答
luckybai头像 luckybai

  1. 将当前序列还原为树结构；

  2. 排序为小根堆

  3. 中序遍历

答案：D

发表于 2017-04-17 22:43:31 回复(0)
世界的终结头像 世界的终结
d
发表于 2017-02-22 02:08:38 回复(0)
牛客9388250号头像 牛客9388250号
d
发表于 2017-01-23 10:26:55 回复(0)
提交观点

问题信息

堆 排序
上传者：牛100
难度：
3条回答 3065浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号