如何获取树结构的末位子节点

Question

我不知道该如何表述这种子节点，就是那些子节点下边，没有子节点的（到底叫什么节点，麻烦懂得帮我纠正?）。

如图所示，红框标注的就是需要获取到的子节点：

有没有好的办法可以获取到？

PS: 遍历所有节点，然后判断该节点是否有子节点的方法就不要说了。。。有没有高效一点的，或者奇技淫巧~

Answer 1

这种节点叫叶子节点！

• 如果是一棵顺序存储的完全二叉树，那么后面一半的节点都是叶子节点。
• 如果是一棵索引树，可以建立到叶节点的索引以减少遍历次数。
• 如果是一般普通的树（没有任何特殊的地方），那么只能遍历，没有别的方法