前言:这个属于数据结构:树。
下面给个例子图解释(根节点、子节点、叶子节点)。

在这里插入图片描述

上图数字 1、3、7是叶子节点;(因为他们下面没有分叉出子节点,所以称为:叶子节点)【度为0】
数字2、8是子节点; (除了根节点、叶子节点之外的,都称为:子节点)【度为1】
数字5是根节点;(因为他是最顶部,所以称为:根节点)【度为2】

一、根节点(root node)?

根节点:树的最顶端的节点。(根节点只有一个)

二、子节点(child node)?

子节点:除根节点之外,并且本身下面还连接有节点的节点。

三、叶子节点(leaf node)?

叶子结点:自己下面不再连接有节点的节点(即末端),称为叶子节点(又称为终端结点)。度为0

(如上图数字:1、3、7都是叶子节点)

四、计算叶子节点数量的例题

例题1:
一棵树度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则这棵树的叶子节点个数为多少?


解:因为任一棵树中,结点总数 = 度数*该度数对应的结点数 + 1,所以:
总结点数 = 1 * 4+2 * 2+3 * 1+4 * 1 + 1=16
叶子结点数=16-4-2-1-1(总节点数-度不为0的个数)=8
则:n0=8
其中:n0表示叶子结点。

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐