叶子节点定义

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

慕粉4283821

2020-12-28

老师请问，叶子节点是不是指没有子节点的节点。另外课程中说的第一个非叶子节点的节点是从下往上查找的吗

写回答

1回答

liuyubobobo

2020-12-28

已采纳

是的，叶子节点是指没有子节点的节点。

我不确定课程中是不是哪里说过“第一个非叶子节点”，但是堆排序的过程其实是从最后一个非叶子节点开始的。（不排除课程中有的时候我想表达最后一个，但是倒着看说成第一个）。

具体，就是给所有节点编号以后，编号最大的非叶子节点。在下面的例子中，就是节点 4：

//img.mukewang.com/szimg/5fe97e38090945ba18580984.jpg

继续加油！：）

慕粉4283821

谢谢老师，确实是最后一个非叶子节点，是我写错了

2020-12-28

共1条回复

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

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

11187 学习 · 1614 问题

相似问题

回答 3

回答 1

回答 2

回答 3

回答 1