首页 > 试题广场 >

初始序列为1 2 3 4 5&nb...

[单选题]
初始序列为1 2 3 4 5 6的完全二叉树，1为根节点，2，3分别为1的左右孩子，4，5分别为2的左右孩子，6为3的左孩子，采用大根堆调整后，堆所对应的中序遍历序列应为： 
  • 4 5 2 6 1 3
  • 6 5 4 3 2 1
  • 6 5 4 2 3 1
  • 4 2 5 1 3 6
查看答案及解析
添加回答
云云云一飞冲天头像 云云云一飞冲天
堆排序的过程如图：

注意中序遍历的过程是：（外面的标号是遍历顺序）

发表于 2022-08-08 16:50:57 回复(0)
牛客116803885号头像 牛客116803885号
正确答案应该是452631吧？3比1大应该位于1上面作为1的根节点！

发表于 2022-06-12 10:25:55 回复(1)
提交观点

问题信息

C++工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
2条回答 1017浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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