早教吧作业答案频道 -->数学-->
信息学竞赛题：已知一颗二叉树有2013个节点,则其中至多有（）个节点有2个子节点.已知一颗二叉树有2013个节点,则其中至多有（）个节点有2个子节点.A.1006B.1007C.1023D.1024
题目详情
信息学竞赛题：已知一颗二叉树有2013个节点,则其中至多有（）个节点有2个子节点.
已知一颗二叉树有2013个节点,则其中至多有（）个节点有2个子节点.
A.1006 B.1007 C.1023 D.1024
已知一颗二叉树有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
n0+n1+n2=2013
在二叉树中有：n0=n2+1；
所以有2*n2+n1=2012;所以n1的值为偶数,最小的值为0
所以n2=1006
选A
看了 信息学竞赛题：已知一颗二叉树...的网友还看了以下：
巧妙计算（要过程）：（1)1/4+1/8+1/16+1/32+……+1/1024=?(2)1又1/ 2020-04-07 …
1.（X-7）/5=142.2X+1又8分之5=2又12分之13.0.5X-1.6*30=1024 2020-06-03 …
地址码长度为二进制24位时,其寻址范围是多少MB答案是16MB公式是16*1024*1024=2^ 2020-07-01 …
比较大小．（在横线里填上“＞”、“＜”或“=”）4.69÷0.1024.69；2.5•1•82.• 2020-07-17 …
一兆等于多少？在数学和物理中1M=10^6，1G=10^9。但在电脑方面1M=1024^2字节，1 2020-07-21 …
想一想,说一说：体育比赛中的比（如足球比赛中的2：1,乒乓球比赛中的3：0等）与我们在教科书中学的 2020-07-26 …
fileSize=Math.Round(fileSize/1024/1024,2);这是怎么个计算 2020-08-03 …
关于达标率一次百米赛跑的达标成绩是16秒,下列各数据是一些同学的成绩,超过16秒的部分记作“+”,低 2020-11-28 …
2006年A3联赛，大连实德队三场比赛的比分为0：0；1：3；0：2，则大连实德队三场比赛的净胜球数 2020-12-26 …
vb6"0&","1024&"是什么意思?VirtualAllocEx(ByValhProcess, 2021-02-05 …