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

信息学竞赛题:已知一颗二叉树有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
看了 信息学竞赛题:已知一颗二叉树...的网友还看了以下: