作业帮 > 综合 > 作业

在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/15 01:54:46
在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?
不是二叉树,就是普通的树.那个公式是什么啊
在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?
设N为总的节点数!总的入度=20*4+10*3+1*2+10*1=122=N-1,所以N=123.而N又=20+10+1+10+n(n为度为0的点,即叶子)即n=82