问题补充说明：(7) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(A) A) n+1 B) n-1 C) 2n D) n/2怎么算的阿？详细点
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。
1、叶子节着进二下点的条目方式：
在reise端rfs中，文件数据可般亚鱼曲还以通过两种方式进行存取：直接亚菜今肥营毛方条目（directitem）和间接条目（indirectitem）。对于小布养题林你奏地提举文件来说，文件数据本身和stat数据可以一起存储到叶子节点中，这种条目就称为直接条目。
直接条目就采用图4所示的存储结构，不过每个条目数据体就是文件数据本身。对于大文乎航可护志件来说，单个叶子节点无法存储下所有数据，因此会将部分数据存储到未格式化数据块中，并通过间接条目中存储的指针来访问这些数据块。
未格式化数据块都是整块使用的，最后一个未格式化师数据块中可能会遗留一部分剩余空间，大小是由对应条目头的ih_free_space_reserved字段指定成制按止的。图6给出了间接条目的存储结构。
2、叶子节点存储结判些力朝元钢构：
对于缺省的4096字节的数据块来说，一个间接条目所能存储的数据最大可达4048KB（4096*(4096-48)/4字节），更大的文件需要使用多个间接条目进行存储，它们之间的顺序是通过关键字中的offset进行标识的。
另外，文件末尾不足一个数据块的部分也可以像小文件一样存储到直接条目中，这种技术就称为尾部封装（tailpacking）。在这种情况下，存储一个文件至少需要使用一个间接条目和一个直接条目。
参考资料：百度百科-叶子节点
标签：节点,叶子
