叶子节点定义

Question

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

Answer 1

liuyubobobo 2020-12-28 14:42:38

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

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

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

继续加油！：）

• 提问者 慕粉4283821 #1

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