单项选择题 (2014年腾讯公司校园招聘)

初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为【 】。

A、8 3 2 5 1 6 4 7

B、3 2 8 5 1 4 6 7

C、3 8 2 5 1 6 7 4

D、8 2 3 5 1 4 7 6

参考答案

关键词

排序;序列;数据结构;内部;初始;二叉树;遍历;内部排序;