什么是叶子节点？

Question

如题所述

Answer 1

1、叶子也就是leaf指在网络结构中某些计算机，它们从比较靠近中心的计算机处接收信号，而不把信号传送至较远的计算机。叶子节点就是树中最底段的节点，叶子节点没有子节点。格式化叶子节点的结构比中间节点的结构稍微复杂一点。

2、度为0的结点叫叶子结点。

3、处在树的最顶端(没有双亲)的结点叫根结点。

4、该题解答:

设该二叉树总结点数为N，叶子结点个数为n0，度为1的结点个数为n1。

下面可得两等式：

(1) N = n + n0 + n1；

依据:很显然，二叉树总结点数等于度分别为0，1，2的结点个数总和。

(2) N = 2n + n1 +1；杆

依据：二叉树的树杆(即左右斜线)数等于总结点数减1，这个隐含的条件很关键哦。

由(1)(2)两式即可求得: n0=n+1；

故答案为A。

扩展资料

节点布局

每个格式化叶子节点都以一个数据块头开始，然后是从两端向中间伸展的条目头和条目数据的数组，空闲空间保留在中间，这种设计是为了扩充方便。

所谓条目（item，或称为项）就是可以存储在单个节点中的一个数据容器，我们可以认为条目是由条目头和条目数据体组成的。

参考资料：百度百科-叶子节点