多叉树

来源:互联网 发布:股票网络投票怎么投 编辑:程序博客网 时间:2024/05/18 21:48

1、树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为

  • 一个结点有几个子树(即 边)就是多少度,于是树T共有 1*4+2*2+3*1+4*1 = 15(条边)
    一颗树的 边数=结点数-1 故T有16个结点
    显然,总的结点数目-去非0度的结点数=叶子数
    于是 对于树T有  16-4-2-1-1 = 8   

0 0
原创粉丝点击