多选题

小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点，堆通常编码成...

Question

小堆是一种完全二叉树，其中每个树节点的值都小于或等于其子节点，堆通常编码成数组，以广度优先的方式，从左邻居到右邻居的遍历的方式，编码到数组中。例如：

       1

      /   \

   2       3

  /  \      /  \

4   5    6   7

是一个小堆，编码为数组后为[1, 2, 3, 4, 5, 6, 7]。根据这一小堆定义，选出下面的是小堆的数组（    ）

A. [3, 5, 6, 9, 8, 20, 10, 12, 18, 9]

B. [3, 12, 10, 18, 9, 9, 20, 5, 6, 8]

C. [3, 6, 10, 12, 9, 9, 20, 5, 18, 8]

D. [3, 5, 9, 6, 8, 18, 10, 9, 20, 12]

E. [3, 18, 10, 12, 9, 9, 20, 5, 6, 8]

F. [3, 5, 9, 6, 18, 20, 10, 12, 8, 9]