3进制的最大堆就像二进制的最大堆一样，但是节点有2个子节点，而不是2个子节点。三元堆可以用数组表示，如下所示：根存储在第一个位置a [0]中，下一层的节点从左到右从a [1]到a [3]存储]。从[4]位置开始存储树第二层中从左到右的节点。可以通过将x放置在位置a [n]并将其向上推到树上来满足stack属性，将项x插入包含n个项的3元堆中。
以下哪一项是表示3元最大堆的数组中的有效元素序列?
(A) 1、3、5、6、8、9
(B) 9、6、3、1、8、5
(C) 9、3、6、8、5、1
(D) 9、5、6、8、3、1答案： (D)
说明：可以从给定选项(D)的序列构造以下三进制最大堆
9
/ | \
/ | \
5 6 8
/ |
/ |
3 1
这个问题的测验