设树T的深度为4，其中度为1,2,3,4的结点个数分别为4，2，1，1。则T中的叶子结点数为？
答案:1 悬赏:80 手机版
解决时间 2021-11-20 04:28
- 提问者网友：欲望失宠
- 2021-11-19 09:45
设树T的深度为4，其中度为1,2,3,4的结点个数分别为4，2，1，1。则T中的叶子结点数为？
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-11-19 10:46
有8个，求叶子结点数即求度数为0的节点的个数
若设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=l+N2+2N3+3N4+……+(m-1)Nm
若设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=l+N2+2N3+3N4+……+(m-1)Nm
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯