早教吧 育儿知识 作业答案 考试题库 百科 知识分享

信息学竞赛题:已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.A.1006B.1007C.1023D.1024

题目详情
信息学竞赛题:已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.
已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.
A.1006 B.1007 C.1023 D.1024
▼优质解答
答案和解析
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:
n0+n1+n2=2013
在二叉树中有:n0=n2+1;
所以有2*n2+n1=2012;所以n1的值为偶数,最小的值为0
所以n2=1006
选A
看了 信息学竞赛题:已知一颗二叉树...的网友还看了以下:

问一道数学题.小明要1级到10级宝石,各一颗,已知两个一级宝石合成一个二级宝石,两个二级宝石合成一  2020-05-13 …

节点电压方程的一个问题列节点电压方程时,如果已知某个节点电压,那这个节点的节点电压方程是不是可以省  2020-05-14 …

有一包糖果,如果每人分6颗,则多5颗;如果每人分8颗,则少1颗.这包糖果至少有多少颗?谁知道?  2020-06-03 …

数值积分.求卫星轨道长度.人造地球卫星轨道可以视作平面上的椭圆,地心位于椭圆的一个焦点处,已知一颗  2020-06-10 …

高中物理必修一各章节知识点及公式要各章节的知识点还有公式,希望列举尽量段落分明些谢谢预习作业啊,好  2020-06-11 …

有一包糖果,如果每人分6颗,则多5颗;如果每人分8颗,则少1颗.这包糖果至少有多少颗?谁知道?  2020-06-15 …

小张和小王一起折幸运星,已知两人一共折了630颗,还知道如果小张给60颗给小王后两人一样多.小张、  2020-07-05 …

小张和小王一起折幸运星,已知两人一共折了630颗.还知道小张如果把60颗给小王后两人的就一样多.小  2020-07-05 …

高一级数学必修1的重点章节和重点知识是什么?我是广东省云浮市的学生,准备升高一,不知道高一级数学必修  2020-11-25 …

一盒糖,七颗七颗的数余四颗,五颗五颗的数少三颗,三颗三颗的数正好数完.这盒糖最少有几颗?已知道答案,  2020-12-31 …