作业帮 > 综合 > 作业

一棵树有两个节点具有一个儿子,一个节点具有二个儿子,三个节点具有三个儿子,试推算它有几个叶子节点 急

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/07 22:44:47
一棵树有两个节点具有一个儿子,一个节点具有二个儿子,三个节点具有三个儿子,试推算它有几个叶子节点 急
设总结点数为n,度为0、1、2、3的结点数分别为d0、d1、d2、d3,有题意得
d1=2,d2=1,d3=3(两个节点具有一个儿子,一个节点具有二个儿子,三个节点具有三个儿子)
n=d0+d1+d2+d3
n=1*d1+2*d2+3*d3+1
所以d0+d1+d2+d3=1*d1+2*d2+3*d3+1
得d0=1*d2+2*d3+1=1+2*3+1=8
8个叶子结点
再问: 设A{a,b,c},A上关系p={,,,},求出r(p),s(p)和t(p) 好人啊,这个也一并回答了吧,急啊,谢谢啦!!