请输入您要查询的百科知识:

 

词条 叶子结点
释义

叶子结点是离散数学当中的概念。一棵树当中没有子结点(即度为0)的结点,称为叶子结点,简称“叶子”。叶子是指度为0的结点,又称为终端结点。

什么是叶子结点

叶子结点 就是度为0的结点 就是没有孩子结点的结点

n0:度为0的结点数,n1:度为1的结点 n2:度为2的结点数。 N是总结点

n0=n2+1;

N=n0+n1+n2

例题:

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

解:因为任一棵树中,结点总数=总分支数目+1,所以:

n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1

则:n0=8

其中:n0表示叶子结点。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 16:51:16