已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中
答案:2 悬赏:50 手机版
解决时间 2021-02-11 23:45
- 提问者网友：藍了天白赴美
- 2021-02-11 08:58
已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中
最佳答案
- 五星知识达人网友：纵马山川剑自提
- 2021-02-11 10:03
不知道我有没有记错,非终端结点应该是指至少拥有一个孩子的结点,那么显然的,非终端结点的个数S：S = n1+n2+n3+...+nm叶子结点就是没有任何孩子的结点,那么其度为0,假设叶子结点数为n0,并假设树的结点数为N,那么：N = n0+n1+n2+...+nm并且N除了根节点,其他都有父结点,这些父节点都是有其他结点的出度构成,则：N = n1+2*n2+3*n3+...+m*nm+1这样得到n0+n1+n2+...+nm = 1+n1+2*n2+3*n3+...+m*nm即得：n0 = n2+2*n3+3*n4+...+(m-1)*nm+1
全部回答
- 1楼网友：渊鱼
- 2021-02-11 10:23
我检查一下我的答案
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯