设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为()
题目
设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为()
答案
本题答案为8.度为1,2,3,4的结点个数分别为4,2,1,1 ,意思就是有只有一个分支的结点有4个,有两个分支的结点有2个,..结点的度:结点拥有的子树数.(每个结点有多少个分支) 叶子(终端结点):度为零的结点.(没有分支的结点) 树的度:树内各结点的度的最大值.由树的性质知:结点数为所有结点的度数之和加1 ,同时注意到叶子结点的度数为0 则总结点数(设叶子结点数为X) 1*4+2*2+3*1+4*1+X*0+1=16 叶子结点数为 X=16-4-2-1-1=8
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 设函数y=ax+2与y=3x-b的图像关于直线y=x对称,则a,b分别等于什么,
- 已知cosα=-4/5,且α属于(π/2,π),则tan(π/4-α)等于?
- 2012年初一地理上册25个世界之最
- 28÷4=7中28是不是倍数
- 7吨80千克等于多少吨?
- 已知10KV线路总变压器容量为13150KVA,假设所有变压器60%负载的情况下运行,请问该条10KV线路电流为多少?
- 1,一段长为Lm得篱笆围成一个一边靠墙的矩形菜园,问这个矩形的长,宽各为多少时,菜园面积最大,最大面积是多少?(提示:除去底和靠墙的一边)
- 已知圆C:x^2+y^2-2x+4y-4=0,斜率为1的直线l交C于A,B两点
- "新月"指的是天空中出现_.
- 室内骑健身自行车每次需要锻炼多少分钟,阻力,卡路里是多少?
热门考点
- y1=1/5+1,y2=2x+1/4,当x为何数时,y1,y2互为相反数?
- “口若悬河”中的“悬河”指什么?
- 打一份稿件,甲乙丙的单独速度分别是8小时,12小时和15小时,甲乙合打2小时后,乙丙再
- 蛐蛐的叫声
- 根据上下文意思,补全对话(英文)
- x>0,y>0,lgx+lgy=1,为什么可以求出xy=1?.
- 泰山机械厂有一批零件,师傅单独加工比徒弟少用5小时.师傅每小时加工12个,徒弟每小时加工10个.这批零件一共有多少个?
- 为什么光电效应现象与光的波动说相矛盾
- 黄河 长江 淮河 黑龙江 珠江
- 整数部分是0的最小的两位小数是(?)