二叉树的叶子节点是指哪个部分啊

二叉树的叶子节点是指哪个部分，还有叶子节点和结点还有根节点有什么区别啊

yqarenas · 2018-4-30 01:57:59

就是二叉树最后一层的结点~ 就是后面没有后件的结点~

wdz521 · 2018-4-30 01:58:00

说到叶子节点，这个名字确实很形象，
我们通常在书本上看到的二叉树的图形类似这么表示

简单来说叶子节点就是整个二叉树中没有子节点的节点
题主不妨把上面倒过来看，发挥下艺术的想象力

看我画的图，哈哈哈哈哈，不要笑我，就这点艺术功底
你看下吧，你想想，一颗树的叶子上，怎么可能再长出枝杈呢？
所以叫叶子节点，很形象的。

1007726717 · 2018-4-30 01:58:01

没有儿子节点的节点（也就是最底层的那些节点）

东邪箫醉 · 2018-4-30 01:58:02

叶子节点后继为0，根节点前驱为0。其它的节点都有1个前驱和1或2个后继。

greengrass32 · 2018-4-30 01:58:03

根节点就是没有父节点的节点，叶子节点就是没有子节点的节点

二叉树的叶子节点是指哪个部分啊

5 个回复