如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶子结点?
题目
如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶子结点?
答案
假设叶子结点数为n0,并假设树的结点数为N,N = n0+n1+n2+...+nm
N = n1+2*n2+3*n3+...+m*nm+1
这样得到n0+n1+n2+...+nm = 1+n1+2*n2+3*n3+...+m*nm
即得：n0 = n2+2*n3+3*n4+...+(m-1)*nm+1
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 你说什么regular 为谓语,你想怎么转换句型?
- 觅,英文原版小小说,最好反映当代英语国家生活.
- 从一副没有大小王的扑克牌不放回的抽取两张牌 已知第一次抽中A,第二次也抽中A的概率?
- 两个因数的积是300,如果两个因数同时除以10,积是(
- 柴油机功率问题
- 求小学三年级作文：写熟悉的人的一件事
- to draw pictures是什么意思
- 一桶油连桶重18千克用去一半后连桶重9.5千克.桶内原有油多少千克?
- We should not look down __those who have difficulties in their studies
- 仿写下面的句子 我的母亲虽然高大,然而很瘦,自然不算重；儿子虽然很胖,毕竟幼小,自然也轻.
热门考点