首页 > 试题广场 >

序列{9,12,17,30,50,20,60,65,4,19

[单选题]
序列{9,12,17,30,50,20,60,65,4,19}构造为堆后，堆所对应的的中序遍历序列可能为（） 
  • 65,12,30,50,9,19,20,4,,17,60
  • 65,12,30,9,50,19,4,20,17,60
  • 65,9,30,12,19,50,4,20,17,60
  • 65,12,9,30,50,4,20,9,17,60
查看正确选项
添加回答
空口言201910242221236头像 空口言201910242221236
先把那个序列写成完全二叉树的样子，然后构造小顶堆
发表于 2020-02-22 10:17:55 回复(2)
哎呀咿呀头像 哎呀咿呀
先将序列构造成堆（最大堆或最小堆），根据堆的特点可知，这是一个完全二叉树，再中序遍历这个完全二叉树，参考链接转https://www.cnblogs.com/mww-NOTCOPY/p/12357402.html
编辑于 2023-02-07 20:05:32 回复(0)
提交观点

问题信息

前端工程师 2019 百度
上传者：小小
难度：
2条回答 1885浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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