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

来源：4-5 基础堆排序和Heapify

小飞侠慕仔

2020-01-12

输入正文

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

写回答

1回答

liuyubobobo

2020-01-13

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

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

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

继续加油！：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 2

回答 1

回答 2

回答 1