设树T的度为4,其中度为1,2,3,和4的结点个数分别为4,2,1,1.则T中的叶子数为?
题目
设树T的度为4,其中度为1,2,3,和4的结点个数分别为4,2,1,1.则T中的叶子数为?
答案
每条边对应一个节点,只有根节点没有相应的边.所以 （节点个数）m=（边数）n+1 一个度为4的节点对应有4条出边,一个度为3的节点对应有3条出边,一个度为2的节点对应有2条出边,一个度为1的节点对应有条出边,叶子节点没有出边.所以（边数）n=1*4+2*2+3*1+4*1（所有节点的度之和）=15根据（节点个数）m=（边数）n+1所以（节点个数）m=16除去度为1,2,3,和4的结点剩下的就是叶子节点 8个叶子节点
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 两根铁丝分别长65米和91米,用一根木尺分别去丈量它们,都恰好量好无剩余,这根木尺有多长,急呀,
- 做一个零件王师傅3小时加工零件16个,李师傅4小时加工零件21个,他们做一个零件各需多少时间?谁加工的快?
- 助动词有哪些?
- 列方程解决问题． A，B两地相距1 320千米．甲、乙两列火车同时从两地相对开出，6时后两车相遇，甲车平均每时行120千米．乙车平均每时行多少千米？
- 求一篇英语短文,大约5分钟左右
- 有一杯盐水,盐与水的比是1比9,加上5克盐,这时盐与水的比变为1比5.原盐水中各有盐和水多少克?用比例解
- 向量空间证明题
- 正午太阳高度角变化幅度与什么因素有关,怎么变?
- 证明矢量场A=(x^2-y^2+x)i-(2xy+y)j为平面调和场,并求其力函数u和势函数v
- 俄国沙皇统治时期人民的生活
热门考点