老师，怎么理解您的说索引6是第一个不是叶子节点的元素呢？

Question

输入正文

这个第一个是怎么界定呢？我有点糊涂，不明白。。。

Answer 1

liuyubobobo 2020-01-13 07:30:14

按照层序的方向看，这棵树上的节点一次是：

第一层： 15；第二层 17 19；第三层：13 22 16 28；第四层 30 41 62

16 是第一个叶子节点，22 是最后一个非叶子节点，使我们在算法执行过程中，要处理的第一个非叶子节点。我们 从 22 开始，倒序逐渐处理每一个非叶子节点，最后让整棵完全二叉树满足堆的性质。

继续加油！：）