- 博客(2)
- 收藏
- 关注
原创 树的学习笔记(公式类)
一棵树度为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表示叶子结点。
2020-04-02 11:00:54
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人