一个树的深度为四,有一、二、三、四个后继的结点个数分别为4、2、1、1,问这个树中叶子结点有几个?
来源:百度知道 编辑:UC知道 时间:2024/05/31 15:08:51
希望解答能详细点的,最好带解题思路!!
深度为4 ? 还是 度为4 ?
如果是度为4的话
设叶有n个,全部结点m个
则由结点总数数列出方程
n + 4 + 2 + 1 + 1 = m ①
除了根结点外,其他每个结点必然是某个结点的后继
所以由总后继个数列出方程
0*n + 1*4 + 2*2 + 3*1 + 4*1 = m-1 ②
解得m=16,n=8