【数据结构：设树T的高度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶】
答案:2 悬赏:50 手机版
解决时间 2021-02-12 06:41
- 提问者网友：泪痣哥哥
- 2021-02-12 00:33
【数据结构：设树T的高度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶】
最佳答案
- 五星知识达人网友：酒醒三更
- 2021-02-12 01:58
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,那么这棵树总的结点数为n0+n1+n2+n3+n4；又因为树中的每个结点（除了根结点外）都有一个指针指向它,那么这棵树总的结点数为总的指针数加上1；总的指针数=1*n1+2*n2+3*n3+4*n4；故有：1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；从而有n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8；
全部回答
- 1楼网友：痴妹与他
- 2021-02-12 02:05
这个答案应该是对的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯