题目
含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为
A3 B4 C5 D6
A3 B4 C5 D6
提问时间:2020-11-29
答案
A;
我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1,由此式我们可以推出n0=n2+1也就是说叶子节点要比度为二的节点多一个.(抄的)
我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1,由此式我们可以推出n0=n2+1也就是说叶子节点要比度为二的节点多一个.(抄的)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1108千米每小时怎么换成米每秒?听老师说为什么要除3.
- 2老舍的《草原》是按什么顺序写的?
- 3如果甲数的四分之三等于乙数的三分之二,如果甲乙的和是34,则甲=( ),乙=( )
- 4英语语法填空
- 5each of us enjoyed ourselves last night,这样写对么?是ourself还是ourselves呢?
- 6have you got后面名词要加S吗
- 7关于城市及雅号的特点写一段话,100字左右!
- 81、质量是4.5kg的水结成冰后,质量是多少千克?体积是多少立方分米?增加的体积是原来水的体积的多少倍?
- 9《小苗和大树的对话》使我们得到()和()的启示
- 10Excuse me,can you tell me how I can get to the post office?
热门考点
- 1(1)绝对值的几何意义:一个数的绝对值就是表示这个数的点到原点的 ,离原点的
- 2如果a*0.25=b/0.25=8,那么a是b的( )倍
- 3砝码磨损所称出的物体的质量有变化吗?
- 4My father is a doctor.My mother is also a doctor. My_____are_____doctors 同义句转换
- 5在次品率为 1/6 的一大批产品中,任意抽取300件产品,利用中心极限定理计算抽取的产品中次品在40~60之间的概率.(要具体过程和结果)
- 6zhou 带有掀的意思的那个字怎么写
- 7(x-3)的二次方=144怎么做?
- 8一本童话书共480页,第一天看了全书的1/8,第二天看的页数相当于第一天的4/5.第二天看了多少页?
- 9这句英语不好理解
- 10什么是 合成碱?