词条 | 叶子结点 |
释义 | 叶子结点是离散数学当中的概念。一棵树当中没有子结点(即度为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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。